Introduction to Spin Networks and Towards a 
Generalization of the Decomposition Theorem 

Hans-Christian Ruiz 
8th March 2013 



2 



Acknowledgements 

I am truly indebted and thankful for the help and advice of Prof. John Barrett; without 
him this work could never have existed. I would also like to recognize the valuable help and 
support of the staff at the University of Nottingham and the University of Munich (LMU). 
I am sincerely and heartily grateful to both my student advisor Bernhard Emmer and the 
Erasmus Institutional Coordinator of the LMU Jean Schleiss. I am sure this work would not 
have been possible without their support. Thanks are also due to Dr. Hal Haggard for useful 
comments. 



Contents 



0.1 Introduction H] 

1 Prom Spin Networks To General Relativity [7J 

1.1 Spin Networks [7J 

1.1.1 The Origins of Spin Networks [7J 

1.1.2 A Formal Framework for Spin Networks: Abstract Tensor Systems . . [T2] 

1.2 General Relativity [TB] 

1.3 Connection between General Relativity and Spin Networks [23] 

1.3.1 Asymptotic formula for the 6j-symbols EH 

1.3.2 The 3nj-symbols and their relation to general relativity [26] 

2 Mathematical Framework 1311 

2.1 Hopf algebras and Quantum Groups [32] 

2.1.1 Algebras, Coalgebras and Bialgebras [32] 

2.1.2 Hopf algebras and some properties [33] 

2.1.3 The Quantum Group U q {s\.2) [36] 

2.2 Category Theory [38] 

2.2.1 Basic concepts of category theory [HH] 

2.2.2 Monoidal Categories SH 

2.2.3 Spherical categories H3] 

2.3 Some More Diagrams: The Temperley-Lieb Recoupling Theory HE] 

2.3.1 Temperley-Lieb Algebra EH 

2.3.2 Recoupling Theory [56] 

2.4 Atiyah's Axiomatic Topological Quantum Field Theory [59] 

3 Invariants of 3-Manifolds 1631 

3.1 State Sum Invariants [62] 

3.2 Moves on Triangulations, Simple 2-Polyhedra and TL-Recoupling Theory . . [68] 

3.3 Invariants from Spherical Categories [75] 

4 Non-planar Spin Networks 1791 

4.1 Kuratowski's Theorem and the Embedding of Graphs in Surfaces [79] 

4.2 The Evaluation of Non-planar Spin Networks [88] 

4.2.1 The Decomposition Theorem [88] 

4.2.2 The Evaluation of the Toroidal Spin Network K 3 3 [HU] 



3 



4 



CONTENTS 



Bibliography [97] 



0.1 Introduction 

The objective of this dissertation is twofold. On one hand, it is intended as a short intro- 
duction to spin networks and invariants of 3-manifolds. It covers the main areas needed to 
have a first understanding of the topics involved in the development of spin networks. The 
topics are describe in a detailed but not exhaustive manner and in order of their conceptual 
development such that the reader is able to use this work as a first reading. On the other 
hand, some results aiming towards a decomposition theorem for non-planar spin networks 
are presented in Chapter |4j 

We start in Chapter [T] with the first conceptual development of spin networks by Penrose, 
[30| [3Tj . and a very brief presentation of the main concepts in the theory, [26j, which will then 



be explained in more detail throughout the dissertation. Section [LI] gives the motivation for 
considering spin networks as a way of constructing a 3-dimensional Euclidean space, as well 
as its formal framework of Abstract Tensor Systems, which is a generalization of the concept 
of tensor algebra. In fact, the diagrammatical language of spin networks are a representation 
of such systems. The arguments given are then reinforced when the description of General 
Relativity without coordinates due to Regge is presented, [21], and the Ponzano-Regge theory 



connecting both concepts is described, [33] . In Section 1.2 we will see that the information 



about the curvature of an n-manifold is encoded in the (n — 2)-skeleton of its triangulation 



and in Section |1.3| we will discuss the relation between the asymptotic formula for the 6j- 
symbols and the path integral over the exponential of the Einstein-Hilbert action. This 
relation represents the possibility of a similar description to QFT of a "Feynman integral" 
over geometries of a combinatorial manifold. 

In Chapter [2] we present the basic mathematical framework for the algebraic description of 



spin networks via quantum groups, Section 2.1 following [25]. These algebraic objects belong 



to the family of quasitriangular Hopf algebras and the one deserving our special attention is 
the g-deformed universal enveloping Hopf algebra Uq{slz) of the Lie algebra SI2 which gives the 
data needed to regularize the Ponzano-Regge theory encountered before. The fact that the set 
of representations of this quantum group is finite, allows the construction of a well-defined 
invariant of 3-manifolds. We will discuss the corresponding state sums given by Turaev 



and Viro in Chapter pi In 2.2 we introduce category theory, [24] , in order to understand 



spherical categories, [HI [7J, and their relation to the diagrammatic representations of spin 



networks given by the Temperley-Lieb recoupling theory in Section 2.3 following [20], ITU] . 



The main concept needed from spherical categories is theorem 25 on page 48, which states 
that, given an additive spherical category, it is always possible to build a quotient in order 
to construct a non- degenerate spherical category. This construction allows the condition 
of semisimplicity needed for the construction of the above mentioned invariants. Hence 
the concept of semisimple spherical categories given by Barrett generalizes the Turaev- Viro 



invariants given by the state sum of Uqislz), |2H]- We give in Section 3.3 a brief account of 
this generalization. 

On the other hand, the diagrammatic language of spin networks is contained in the very 
broad field of knot theory. We will give a very brief account of knot theory and refer the 
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reader to [T9| H8| [36] for a more detailed description. The most important concept of this 
area for us is the Temperley-Lieb recoupling theory, which allows a definition of the n-edges 
in a spin network as a weighted sum over representations of the generators of the Artin braid 
group B n . Furthermore, this theory is important as a tool for the evaluation of closed spin 
networks in terms of the g-deformed 6j-symbols, especially in the case where q is a root of 
unity, since it delivers all relations related to Moussouris' algorithm and the correspondence 
of a tetrahedron with the recoupling coefficients, relevant to the Ponzano-Regge partition 
function. 



In Section 2.4 we present briefly the axioms of a topological quantum field theory (TQFT) 
related to the concepts mentioned above, [H 13 [39]. The main idea needed in the description 
of the invariants of 3-manifolds, in fact of spin networks as well, is the association of finitely 
generated modules over some ring to (oriented) closed smooth manifolds of a fixed dimension 
d. In addition, to any (d + l)-cobordism between two such manifolds one associates an 
element of the module associated to its boundary, which is usually a tensor product of 
modules associated to each component of the boundary. The presentation of TQFT here 
is intended merely as a support to describe the Turaev-Viro invariants and, regrettably, it 
was not possible to dedicate more space to this topic, which could be a (very interesting) 
dissertation on itself. For a detailed discussion of the relation between link and knot theory 
and TQFT we refer to [36J. Section 2.4 is directly connected to Section 3.1, where a TQFT 
arises naturally from the Turaev-Viro state sum after the construction of a suitable quotient 
defining a functor from the category of cobordisms of triangulated 2-manifolds to the category 
of modules over a ring introduced for the initial data, jSH]- The data for the construction 
of the state sum is introduced in a general setting. After discussing the topological aspects 
of the theory in Section 3J2 such as the transformations on triangulations called Alexander 
moves, [40] . and their dual form called the Matveev-Piergallini moves, we conclude with 
the correspondence of the Turaev-Viro and the Kauffman-Lins invariants. We give this 
correspondence in an informal manner based on the comparison of the results in [39j and 
[2Q | . For a formal discussion the reader is referred to [32J. 

In Chapter [4] we carry out the original research towards a decomposition theorem for 
non-planar spin networks. We start by presenting some basic concepts of (topological) graph 
theory, mainly Kuratowski's Theorem |41 on page 80[ in order to prepare the setting in which 



we will work, [9j [16]. The main idea in Section 4.1 is to identify the graphs corresponding to 



non-planar spin networks and construct the surfaces in which they are cellular embeddable 
by applying the so called rotation rule. It turns out that the only graph that needs to be 
studied is the (3, 3)-bipartite graph K 3 3 since the other subgraph responsible for the non- 
planarity of a given spin network is the complete graph on 5 vertices, denoted K§. This 
graph is expandable to the Petersen graph which has as one of its minors -^3,3. We used 
exclusively cellular embeddings to assure that the information about the topology of the 
surface is encoded in the graph itself and found readily that, for each graph, there is a 
topological constraint reducing strongly its possible cellular embeddings. Some examples for 
ir 3)3 were calculated from the Rotation Scheme Theorem 42 on page 82 and it was proven 
that these are the only possible ones up to permutation of the vertices. In Section |4.2| we 



present Moussouris' algorithm for the evaluation of planar spin networks, [28J, and extend 
it to account for the phase factors containing the information of a toroidal spin network. 
In addition, the Decomposition Theorem [47 on page 89| is improved to account for this 
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simple non-planar case and its irreducible network, named toroidal phase factor, is given. 
An attempt to evaluate the spin network is made by associating the irreducible toroidal 
network to the twisting factor given in |20|[T3]. This factor changes effectively the orientation 
of a vertex and was used (may be in a naive way) to turn a toroidal phase factor into a theta- 
net translating the diagrammatic information of the topology into an algebraic factor, leaving 
a possible evaluation in terms of g-6j'-symbols and the twist factor; this evaluation was called 
toroidal symbol. The results of some calculations regarding the different embeddings are 
given and compared. This shows some ambiguity in the evaluations calculated, which are 
discussed and a solution is proposed. Finally, the further work needed to achieve a general 
theorem concerning the evaluation of non-planar spin networks of higher genus is described 
briefly. We hope that the simple categorization of orientable surfaces as a connected sum 
of tori is reflected in the evaluation of spin networks in this general case, namely, as a sum 
of products of toroidal symbols. The further analysis regarding this generalization and the 
possible solution to the ambiguity of the evaluations calculated will be presented soon in an 
article containing also the results presented in this dissertation. 

For the sake of readability the author was careful to avoid as much as possible mathe- 
matical details, keeping in mind the necessity of further explanation in key aspects of the 
dissertation. In many cases, however, this was difficult to achieve without extending too 
much the scope of the dissertation. Hence, for a detailed description and further aspects of 
the different topics, as well as the proofs of the statements made, the reader is referred to 
the literature given. 

Most diagrams were made with the "Xy-Pic" package and the help of Aaron Lauda's 
tutorial. For this and more documentation concerning this useful package we refer to the 
Xy-pic website ( |http: / /www.tug.org/ applications/Xy-pic/| ). 



Chapter 1 

From Spin Networks To General 
Relativity 

1.1 Spin Networks 

1.1.1 The Origins of Spin Networks 

Penrose constructed a discrete model of space based on the concept of quantum mechanical 
angular momentum with the goal to build a consistent model from which classical, contin- 
uous geometry emerged in a limit. It was shown that spin networks could reproduced a 3 
dimensional Euclidean space, this result is known as the spin-geometry theorem (cf. Theorem 

The basic idea of Penros^jwas to build up space-time and quantum mechanics simulta- 
neously from combinatorial principles by using as primary concepts the rules for combining 
angular momenta together. Continuous concepts, such as directions in space, should then 
emerge in a limit where the systems of angular momenta get more complicated. 

In order to avoid referring to the idea of spins having 2s + 1 available states as preexisting 
directions of a background space, one has to work only with the total angular momentum 
(j -value) rather than the direction of quantization (m-value|^| Now imagine an object, called 
spin network, like the following 




where the number next to each line represents twice the angular momentum of an isolated 
lr The following discussion can be found in |30| . 

2 It is important to notice that a direction of quantization only appears when the system is related to a 
bigger one, e.g. a magnetic field, which defines a "preferred" direction. 
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and stationary subsysteiiQ represented by the line and called an n-unit or n-edge. The above 
diagram is only a representation of the, for now, rather abstract concept of spin network, thus 
it has no spatial meaning, only a relational one, i.e. its defining properties are the relations 
between the edgea^J Notice that an important element of this diagram is the trivalent vertexfj 




c 



where the dashed circle indicates spin network structure at the vertex with internal labels 
k being positive integers determined by the external labels a, b, c 

i = ( a + c - b) /2, j = (b + c - a) /2, k = {a + b - c)/2. 

The external labels must satisfy the triangle inequalities and add up to an even integer, 
these conditions are necessary as an expression of conservation of angular momenta. 

Remark. The subsystems are not moving relative to one another, there is only a transfer 
of angular momentum allowed and the regrouping into different subsystems, not even time- 
ordering of the events play a role, only the topological aspects of the system are relevant. 

Since only the relational properties of the edges define the spin network some combina- 
torial rules must be given, but how are this combinatorial rules to be interpreted? Every 
diagram will be assigned a non-negative integer called its norm, which can be calculated from 
any given spin network in a purely combinatorial way. We can think, carefully, of this as the 
measure of the frequency of occurrence of the given spin network, so we could use this norms 
in some cases to calculate the probabilities of different spin values occurring. Since the norm 
is always an integer these probabilities will always be rational numbers. How can these rules 
be obtained? A natural choice would be to derived them from irreducible representations of 
SO(3). 

How does this enable us to build up a concept of space? In other words, how can anybody 
say anything about directions in space, if there is only the non-directional concept of total 
angular momentum? One could ask for the "orientation" of a n-unit in relation to some larger 
structure belonging to the system under consideration. Hence, the system should involve a 
fairly large total angular momentum number N (called a large unit), in order to have the 
possibility of a well-defined direction as the spin axis of the system)^} After defining this 

3 The system has to be regarded as isolated and stationary so it has a well-defined angular momentum, 
jh = §n/i, (n = 0, 1, 2, . . . ). 

4 From this point of view, we can consider a spin network as a (cubic) graph. 

5 The number of edges at a vertex is not limited to three, e.g. in quantum gravity spin networks are 
generalized to include higher valence vertices, as pointed out in |26j . 

6 Recall that, because of the correspondence principle, systems with large quantum numbers behave nearly 
as classical ones. 
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"direction", one can then ask further how the concept of angles between these "directions" 
could be defined, and then prove if we get a consistent interpretation of this in terms of 
directions in a 3-dimensional Euclidean space. 



To define an angle between two large units Penrose considered following "experiment". 
Suppose a 1-unit is detached from a large iV-unit such that it leaves an (N — l)-unit behind 
and it is then re-attached to some other large M-unit. According to the rules allowed, which 
are described below, we have then either an (M — l)-unit or an (M + l)-unit, thus there will 
be certain probabilities for these two different outcomes. With the information given by these 
probability values we can obtain the angle between the iV-unit and the M-unit. To see how 
this is possible, notice that if the units are "parallel", then we would expect zero probability 
for the M — 1 value and if the units are anti-parallel we would expect zero probability for the 
M + 1 value. For a "perpendicular" position, we expect then equal probability values for each 
of the two outcomes. Hence, for an angle 9 between the directions of the two large units we 
would expect a probability P (M ± 1) = | ± | cos 9 for the M-unit to be increased/reduced 
one unit. In this way, from knowledge of a spin network, one can calculate by means of a 
combinatorial procedure the probability of each of the two possible outcomes and with them 
define an angle between these two large systems. Since these type of probabilities will always 
be rational numbers, one could only obtain angles with rational cosines, but these "angles" 
would normally not agree with the actual angles of the Euclidean space until one goes to the 
limit of large systems. This means that rational probabilities, e.g. p = m/n, can be seen as 
something more fundamental than ordinary real number probabilities. The former might be 
regarded as arising because nature has to make a choice between m alternative possibilities 
of one kind and n alternative ones of another, all of which are to be equally probable. Only 
in the limit then, when numbers get to infinity, we would get the full continuous spectrum 
of probability values. 



Now, consider a number of disconnected systems, each of them producing a large N-unit. 
To measure the "angle" between two of them use the above experiment. Then, the probability 
(cf. (|L2[) of the second N-unit to become an (N ± l)-unit is \ (N + 1 ± 1) / (N + 1) . Hence, 
the probabilities become equal in the limit N — > oo and so, for large N, we could assign a 
right-angle between these two units. With this result one could put any number of iV-units 
at right-angles to each other, thus, there is no restriction of the dimensionality of our space. 



Clearly something went wrong. Remember there were no connections between any of the 
N-units so there is absolutely no information concerning the interconnections between the 
different N-units (there is a lack of knowledge concerning the origins of the systems), so we 
can think of the probability, in this particular case, as arising entirely out of the ignorance of 
the system, rather than being genuine quantum mechanical probabilities due to an "angle". 



Suppose there is some "known" connecting network k with two large units coming out, 
and we realize the above experiment two times consecutively. 
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If this is an "ignorance" situation, i.e. we do not know about how the spin axes are 
pointing, then the probabilities in the second experiment will change by the information of 
the relative orientation of the spin axes obtained in the first one. Hence, if the probabilities 
calculated for the second experiment are substantially altered, then there is a large "igno- 
rance" factor involved. On the other hand, if they are not substantially altered, then the 
angle between the two large units is well-defined. 

Suppose we have now a system which has many large units emerging (A, B, ...) and that 
the angle between any two of them is well-defined. Then, without prooQ 

Theorem 1. Spin-geometry Theorem: In the situation above, all angles between the 
large units are consistent with angles between the directions in a three-dimensional Euclidean 
space. 

Does this space corresponds to the original, given three-dimensional Euclidean space in 
the sense of a background? Well, there can be systems (n-units) with a large total angular 
momentum, but which do not give well-defined directions in the original space, remember, 
there are states with a large angular momentum which point all over the place (e.g. m = 
states). Thus, the angles coming form these units do not correspond to anything one can see 
as angles in the original space, but they are nevertheless consistent with the angles between 
directions in some abstract Euclidean 3-space. One could take the view that the Euclidean 
three-dimensional space that comes out of the large units of spin networks is the real space, 
and that the original space is just a convenience, like coordinates in general relativity. The 
main idea here is the claim that the system defines the geometry. 

In order to define the probabilities of a given process, the definition of the norm of a spin 
network is needed. This will be given in terms of a concept called the value of a closed 
spin network. A spin network is closed if it has no free ends. If it is not closed a value 
will not be assigned, but one can always obtain a closed network by making a copy of the 
"open" one and gluing the corresponding edges together. To define the value of a closed spin 
network, replace each n-unit in the diagram by n parallel strands. At each vertex, the strands 
belonging to different edges must be connected together in pairs, such that two strands of 
the same unit are not allowed to be connected (cf. Remark [6]). Such a connection is called 
a vertex connection. The sign of a vertex connection v is defined as s v = (— l) x where x 
is the number of intersection points between different strands at the vertex^} When the 

7 For proof see [28J . 

8 This can also be seen as the signum of the permutation of strands involved in their pairing at each vertex 
connection, cf. Definition [5| 
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vertex connections have been completed at every vertex of a closed spin network, then we 
get a number c of closed loops. The value of the closed spin network is the sum over every 
possible way of completing the vertex connections. From these considerations, Penrose got 
the following expression 

value = , (1.1) 

where s = Y[ v s v and T\ n\ ranges over all the n-units of the spin network. 

Remark, (i) In the calculation of the value only the intersections at the vertex connections 
count for the sign of the diagram, see example below, (ii) Note that each closed loop yield 
a value of —2 to the main diagram, (in) The value of any closed spin network always turns 
out to be an integer. 

Example 2. Consider the following diagram and its possible vertex connections 




Note that the intersection arising from the crossing of the two 1-units does not contribute 



to the sign of the terms in the sum. The evaluation of the above diagram according to ( 1.1 ) 
gives 

value = ^{+(-2) - (-2) 2 - (-2) 2 + (-2)} = -6. 

The value of a spin network is multiplicative, i.e. the value of the union of disjoint spin 
networks is equal to the product of their individual values. Before coming to the definition 
of the norm we remark the existence of some useful reduction formula for evaluating spin 
networks which may be substituted into any closed spin network in order to obtain a valid 
relation between values; they can be found in [30J. 

Definition 3. The norm of a given spin network is obtained by joining together the corre- 
sponding free end units of two copies of the diagram to make a closed network and taking 
the modulus of its value. In other words, the norm of a spin network is the modulus of the 
value of its corresponding closed spin network. 

Finally, the norm is used to calculate the probabilities for spin-numbers in the sense of the 
above described "experiment". Given a spin network a with a free a— and b— unit, suppose 
these two units come together to form an x-unit in a resulting spin network j3. What are the 
various probabilities for the different possible values of x? Let 7 denote the vertex formed 
by a, b and x and £ denote the spin- network consisting of the x-unit alone. The probability 
for the resulting spin-number to be x is 



normfi norm^ (x) 

probabilityix) = -— . (1.2) 

norma normj(x) 
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With the interpretation of an "angle" given by Penrose the three-dimensional Euclidean 
nature of the "directions in space" is a consequence of the combinatorial probabilities of spin 
networks. One should keep in mind that this space is the one defined by the system and there 
is a distinction between this one and the space introduced as a background in a conventional 
formalism. 

1.1.2 A Formal Framework for Spin Networks: Abstract Tensor 
Systems 

In [31] Penrose describes his theory of abstract tensor systems (ATS) for more general objects 
than ordinary tensors and which are related to diagrams like the ones above. These objects 
are denoted formally identically as in the tensor index notation, but the meaning of indices is 
now different. Indices are now just a label, they do not stand for 1, 2, 3, n, and an element 
£ a of an ATS is not a set of components of a vector but rather a whole element of a module 
T a over a ring T. This means that £ a ^ i b if a ^ b but J a = T b . This is naturally extended 
to other objects like x a f b "h Tf h 'h d where a, b, d, f, h are all distinct and Tf h '\f is a 
module over The ATS has four basic operations which are 

1. Addition: T;;;;:,r x V;:; w -+ 7^;;,; 

2. Outer multiplication: T p a ;; r d x T*;;£ ->■ T^;;^ 

3. Contraction™) - -> 7££ 

4. Index substitution: T£"w ~~ ^ Tk."m where there is a one-to-one correspondence between 
both set of indices. 

The axioms for these operations are the following 

1. The addition defines an Abelian group structure for each module in the ATS. 

2. The multiplication is distributive over the addition. 

3. The contraction is distributive over addition and commutes with multiplication and 
other contractions. 

4. The index substitution is caused by any permutation of the set of indices but the 
validity of any formula stays unaltered. 

These abstract tensor systems may be expressed diagrammatically, what allows us to see 
connections between indices at a glance. Penrose pointed out, that if we regard the labels as 
points on a plane, we may denote an object of the ATS by a symbol with "arms" corresponding 
the upper indices and "legs" corresponding the lower ones. 

9 The order of the indices of the objects is important, Xf b "jf ^ X/ b "h i but not for the modules Tf h = 

n~db...a 
If h ■ 

10 We will use the dummy index notation and the Einstein's sum convention. 
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Example 4. If Q ab G T? b and xlcd e Tbcd we denote these object by 
a. .b a 




A 



5 

c bed 

respectively. Now, outer products are expressed as a juxtaposition of individual symbols 
and contractions are depicted by joining the corresponding arm and leg: 





— ffS v* 

— °c A fde 



The addition of two objects is analogous. One simply draws the diagrams for each object 
and puts a "+" sing in-between. 

We require the ATS to have "unit elements" 1 G T such that lx" = X" f° r an elements 
of T;;- and 51 G T b a such that X'f.'&p — X'.' 9 " an d X'.'.' x ..^y = X'.'.'y..- These elements are unique 
and the element 5% has the formal properties of a Kronecker delta, so the definition of the 
"dimension" of T a arises naturally to be the scalar 5% = v. 

Remark. In ordinary tensor systems v is a positive integer, while in the more general case 
presented here it could also be a negative integer, see remark [6] 

Diagrammatically, the "dimension" is depicted as a closed loop as the following 



= 5!=v 



This is the general framework for the discussion about spin networks in the beginning of 
this section. Now, we can re-introduce the spin networks by associating 2x2 matrices with 
diagrams, as in [26J. However, we have to make certain that the diagrammatics are planar 




isotopic, i.e. invariant under smooth deformations in the plane, cf. Section 2.3 From the 



considerations above, we start by associating 11 the Kronecker delta symbol 5^, which in this 
case is the 2x2 identity matrix, to a line: 



\A* 



L This association implicitly fixes a preferred direction from the bottom to the top of the page, i.e. 
B- 
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Another possible identification! | is between a curve and the antisymmetric matrix eab 



.ab 



( -i J ) ; L e ' £ab ^ b and eAB 



These definitions are, however, not planar isotopic since the identities^ 6^£cd£ DE S b 



£ad£ 



DB 



5 B and £ad£bc£ = —£ab correspond to the following diagrams 




B = — 





As pointed out in |26], in order to solve this problem we simply re-define the bent line 
according to Eab — > £ab = i^AB- 

Now, consider the relation 5® S^Ecd — ~^ab, which gives the diagram 





Such difficulty can be solved by associating a minus sign to each crossing. All these 
modifications ensure the planar isotopy and as explained above gives us the possibility to 
perform algebraic calculations in a more transparent way (cf. Example [1]). For instance, the 
value of a simple closed loop is negative, since e~ab£ BA — —£ab£ BA — — 2- 

There is an important relation called the skein relation (or spinor identity) which is derived 
from a known identity concerning the product of two antisymmetric tensore 



li 



BD r B r i) r i) V B 
£ AC e = S A 6 C- 5 A 5 C ** 




D 





= 



This algebra is "topological", i.e. any two diagrams which are homotopic to each other 
represent two equivalent algebraic expressions. The spin network diagrammatics are topo- 
logically invariant in a plane as a consequence of a result of Reidemeister: a knot, i.e. an 
embedding of S l in a three dimensional Euclidean space, is homotopic to another knot, if 
and only if, the planar projection of the knots can be transformed into each other via a finite 
sequence of Reidemeister moves 



15 



12 Again, the association implies a direction from the first index to the second which has to be kept in 
mind when evaluating closed networks and notice that the orientation has to be consistent throughout the 
diagram. 

13 This identities are associated to the more general notion of a pivotal category, cf. Def. 20 on page 43 

14 Note that for the diagrammatic relation the sign of the crossing changes. 

15 In three dimensions one has different types of crossing, the "over crossing" and the "under-cross". Here 
we just depicted the projections on the plane so, in the general case, on each intersection one has to keep in 



mind the additional structure of the crossing, cf. Section 2.3 
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Move 0: In the plane of projection, one can deform the following curve smoothly 




Move I: A curl may be undone since we are dealing with one dimensional objects 



Move II: Overlaps on the projection plane of distinct curves are not knotted 




Move III: Planar deformations under or over a diagram 





With a finite number of these moves the projection of a knot may be transformed into the 
projection of any other knot which is topologically equivalent to the first one, this equivalence 
is called ambient isotopy. Planar isotopy is a special case of this, with the restriction that 



there are no crossings, only intersections, cf. Section 2J3 

Finally, we give the definition of an edge as the one used by Penrose in the discussion 
above. This edge must be independent of all the possible linear relations the graphs might 
have, e.g. skein relations. Thus, for the n "strands" of an edge one sums over all permutations 
of the lines considering the sign of the permutation involved: 

Definition 5. An n-edge (or n-unit) is a set of lines woven into a single graph denoted by 



n 



...n... 



The weaving is according to the following procedure, 

.__Ly 



<-ir 



where x is the minimum number of transpositions needed to generate the corresponding 



permutation and the box with the n strands denotes their permutation cr, cf. Section 2.3.1 



As pointed out in |31| this is exactly (in the case of ordinary tensors) the so-called gen- 
eralized Kronecker delta 



p 

6" 
q 



1 • 


' 1 


K ■ 


. 5 f 




u q 


si ■ 





S ab...f 
w pq...u 
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since each term in the definition above is an outer product of n "Kronecker deltas". 

Remark 6. (i) The antisymmetrizer of the lines in the definition of the n-edge actually 
symmetrizes the indices in the 5e— world since each crossing provides an extra sign to the 
corresponding term, [26]; (ii) The properties of the antisymmetrizer are the following, cf. 
Section 12.3.11 



Irreducibility, this means that an edge vanishes when a pair of lines is retracted: 



=o 



The antisymmetrizer act as projectors: 







n 


zz tl 







The loop value of an n-edge is an integei^ 
)n =A n =(-!)"(«+!) 




Now we can define a spin network as consisting of a graph with edges, vertices and labels. 
The labels represent the number of strands woven into edges and any vertex with more than 
three incident edges must also be labeled to specify a decomposition into trivalent vertices, 
cf. Section 2.3.2 and |35j . 

As the strands from which spin networks are woven can take two values, they are well- 
suited to represent two-state systems, hence the name "spin network". Thus, it is possible 
to include the \jm) representation of angular momentum into the diagrammatics of spin 
networks, where each n-edge corresponds to the |-irreducible representation of SU(2), hence 
all results of representation theory have a diagrammatic form. For a detailed description 
of the angular momentum representation consult [26]. In fact, as described above, this 
specific representation is only a special case from a much richer and general theory involving 
representations of other algebras which will be explained in the next chapter, but first it is 
important to explore the motivation to consider these abstract objects in the first place. We 
will do so by considering general relativity in the framework of the Ponzano-Regge theory. 



1.2 General Relativity 

In 1961 T. Regge described an approach to the theory of Riemannian manifolds that enable 
the description of general relativity without the use of coordinates, [31] • Following the original 
work of T. Regge in this section we describe the main ideas of his approach. 



The multiplicity (n + 1) follows from the recursion relation A„ +2 = ( — 2) A Jl+1 — A„ ; A = 1, Ai 



cf. Sec. 2.3.1 
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As it is generally known, one can define an intrinsic Gaussian curvature on any surface 
by carrying out measurements on geodesic triangles, [271 p. 336f]. This is due to the fact 
that, if the triangle T has non Euclidean geometry, in general a + /3 + 7 7^ n, where a, (3, 7 
are the internal angles of T. From this, one may define the Gaussian curvature of T by 
eT = a + /3 + 7 — vr. 

To get a relation between the area of a spherical triangle T and the radius R of the sphere 
consider the area of a segment S a of a sphere. If this segment is built from two arc segments, 
i.e. segments of two great circles, with an angle a between them, leaving both from the point 
A on the sphere and intersecting in the opposite point A', then S a = 2aR 2 . Now consider 
three great circles forming T by intersecting at the points A, B, C and dividing the surface 
of the sphere in different segments. With the above relation for each segment of the sphere 
one obtains the following relation between the radius R, the area A? of the triangle T and 
the Gaussian curvature €t (cf. |38j), 

A T 

eT = W 

Suppose that T shrinks to a point P and the limit K{P) exists independent of 

the limiting procedure, then we can take 

K{P) = Umf- (1.3) 

as the definition of (local) Gaussian curvature at the point P. 

Consider a polyhedron M and suppose the triangle T lies in the interior of a face of M 
or an edge of M crosses it. Then e*r = since in the former case T is flat and in the latter 
the neighborhood of a point in an edge is homeomorphic to a neighborhood in the plane. 
Therefore K(P) = if P is not a vertex. On the other hand, if T contains a vertex V the 
Gaussian curvature is independent of the form of T and e-r = ey is a constant obtained from 
the relation 

e v = 2n-J2^ (1.4) 

i 

where the sum is over the angles at, at the vertex V. If T contains several vertices, then we 
have 

v 

so if we think of K(P) as a Dirac distribution with the vertices "V as support, i.e. K(^P^ ~ 
~ V)i we can use t ne original formula for the Gaussian curvature ex = J T K(P)dA. 
Thus, from the above, we have a relation between the curvature of a polyhedron and the 
deficiency of its vertices, 



Example. The simplest triangulation of S 2 is a (regular) tetrahedron. Hence, the deficiency 
of each vertex is ey = 2tt — (a± + ct2 + 0:3) = n. This gives an Gaussian curvature for the 
tetrahedron of An. Compare this result with the integral curvature of a sphere with radius 
R and K = 1/R 2 , which is e s = J s KdA = An. 
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Now, the Gauss-Bonnet theorem for a closed surfacd^l links the curvature of a manifold 



M with the Euler characteristic x(M) = 2 — 2g, where g is the genus of M, 

KdA = 2ir X (M). 



M 



Hence, in the case of a polyhedron, the deficiency angles at the vertices and the Euler 
characteristic are connected such that the Poincare-Euler formula is obtained directly by first 
carrying out the sum over all faces / having V as a common vertex (cf. ( 1.4| ) following a 



summation over all vertices and then the other way around, first vertices and then faces. 



Since all faces of M are triangles 18 , we obtain 

V-E + F = 2-2g 

where V is the number of the vertices, F the number of faces and E the number of edges. 

After this small deviation showing the tight relation between geometry and topology, 
consider a triangulation of a manifold M. Knowing all lengths of all edges and the connection 
gives us enough information to know also all internal angles cn/„ of the face / with 



matrix 
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vertex V n . Thus we know all deficiencies e n at all vertices and therefore the intrinsic curvature 
of M. Notice that whenever the number of vertices (and with it the number of edges and 
faces) increases the local Gaussian curvature approximates to a continuous function of the 
density of vertices p and their deficiency e, K(P) = pe, when the variation of the product in 



the triangle T around the point P is small, cf. Eq. (1.3). 

In the case of higher dimensional cell complexes the notion of a geodesic triangle has to be 
replaced by the notion of parallel transport, i.e. an orthogonal mapping between the tangent 
space TpM at P, and the tangent space TqM at another point Q, whenever the points P and 
Q are connected by a path a in M. If a is a loop, TpM is mapped to itself, the mapping being 
a rotation around P by an angle e(a). Since the rotation is proportional to the curvature (cf. 
|2"§j Sec. 7.3.2]), we obtain 

e(a) = [ KdA. 



This is an additive function of the loops, i.e. if a,b are loops, then e(a»b) = e(a) + e(b), 
where • denotes the product of loops]^] Whenever a vertex lies on the curve the parallel 
transport is not defined unambiguously, thus we consider the homotopy equivalence only in 
M/V where V denotes the set of all vertices in M so the fundamental group of M/V, denoted 
by m(M/V), is not trivial if V ^ 0. 



17 By closed surface it is meant a compact two-dimensional manifold without boundary. 

18 From this follows that the sum of angles over vertices V and faces F, J2 FV chfv — kF. Furthermore, 
we have the relation 2E = 3F between the number of edges and faces of a polyhedron. 

19 The connection matrix contains the information about the relation between faces, edges and vertices. 
Hence it corresponds to a metric in the continuous case. 

20 This product is defined as following: 
Let M be a topological space. For each two loops a, b : [0, 1] — > M at a point P with a(l) = b(0), 

a»b(t) = |a(2t) < t < \ b(2t — 1) i < t < 1 where t € [0, 1]. This product is naturally extended to the 
homotopy class of the loops in M such that, together with the homotopy class of inverse loops defined as 
a~ 1 (s) = a(l — s), s £ [0, 1] for all a : [0, 1] — > M and the unit element as the homotopy class of loops 
homotopic to P, it defines a group called the fundamental group, |29| . 
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Now, each loop at P is associated to an orthogonal matrix S(a) acting on TpM. Since a 
loop homotopic to P is the boundary of a simply connected region in M/V, there is no vertex 
in that region of M so the curvature vanishes there. Hence the unit element [u] G 7Ti(M/V) 
represents the identity matrix in the association made before. On the other hand, consider 
a loop c = a»b which is not homotopic to P. Then the vector x G TpM will be parallel 
transported first along a then along b, such that the resulting rotation of x is associated to 
a matrix S(c) = S(b)S(a), where S(c), S(b), S(a) are the matrices associated to the loops 
c, b, a respectively. In fact, the association is not between loops and orthogonal matrices, but 
rather the homotopy classes, i.e. the elements of ni(M/V), are represented by orthogonal 
matrices; to see this, we use the fact that if c, d are loops in the same class, then d = vc 
where v G [u]. Thus, with the previous, we have the relation S(d) = S(c)S(v) = S(c), [34j. 

As an example, consider a one-sheeted cone, which is a polyhedron with one vertex only. 
It can be parametrized similar to a plane by polar coordinates (p, 8) such that the metric is 
given by ds 2 = dp 2 + p 2 d8 2 , but with the identification of points with the same p and angles 9 
differing by a multiple of 2tt — e, where e is the deficiency of the vertex p = 0. This manifold 
is called the e— cone and it can be extended to higher dimensional spaces by considering the 
product ]R n ~ 2 x e — cone with the metric ds 2 = dz 2 + dp 2 + p 2 d8 2 where z G W 1 ' 2 . This 
manifold, called the e — n — cone, is Euclidean everywhere but the n — 2 dimensional flat 
subset p — 0. 

Now, consider a loop in the e — 3— cone around the line p = 0, called the bone, with 
8(0) = and 8(1) = N(2tt — e), where N gives the winding number. Since only loops that 
are completed around the bone are not null homotopic, i.e. homotopic to a point, loops with 
the same N belong to the same homotopy class. Let the homotopy class be denoted by a(N), 
then the multiplication of two equivalent classes is given by a(N)»a(M) = a(N + M), so the 
fundamental group is isomorphic to (Z, +). The orthogonal matrix associated to N is found 
by considering the fact that S'(O) = l ra xn and S(M)S(N) = S(N + M) must hold, thus we can 
write S(N) = S N where S is called the generator of the bone. Let V G TpW 1 ^ 2 x e — cone be 
a vector in P, which can be split into orthogonal components V^, V 1 - lying in the subspaces 
IR n ~ 2 and e — cone respectively. If we take V along a(l), the component V" will remain 
unaffected by the process, i.e. S'(1)V" = V", so the subspace W 1 ' 2 is invariant under the 
action of the orthogonal n x n— matrix S(N). However, the component V 1 - will be rotated 
by the angle e. Hence, the general form S(N) is an x n— matrix with two block-matrices in 
the diagonal, the first one is the identity matrix l( n -2)x(n-2)> an d the second one is a rotation 
matrix describing a rotation on the e — cone by the angle Ne. In the particular case of an 
e — n— cone the fundamental group and its associated transformation group of orthogonal 
n x n— matrices are Abelian, |34) . 

The e — n— cone described above is an example of n-dimensional generalizations of poly- 
hedra, called skeleton spaces, where the curvature of the manifold M is a consequence of a 
(n — 2)— dimensional subset w C M, called the skeleton of M. For the definition of these 
generalizations we start from a simplectic decomposition of the n-dimensional manifold. This 
determines the topology of this space but not the metric, which has to be defined. 

Definition 7. As defined by Regge in |34| . the (Euclidean) metric in M is given by the 
following axioms: 
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1. The metric in the interior of any n-dimensional closed simplex T n is Euclidean 



2. In the metric of T n , its boundary is decomposable into the sum of n+ 1 closed simplexes 
T n _i, which are flat. 

3. If a simplex T n _i is common boundary of T n and T ! nl the distance of any two points of 
T n _i is the same in both frames of T n and T' n 22 



4. If P G T n , P' G T' n and P, P' are "close enough" to T n _i we define the distance PP' as 

d(P, P')=M QeTn _ 1 {PQ + QP'}. 

On the interior of T n _i the metric is well defined and Euclidean as well. However, it might not 
be the case on the T n _ 2 's of the boundary of T n _i. The problem with the metric on T„_ 2 is 
that, with these axioms, it is not possible to define a metric since starting with the metric on 
a T n _i that is common boundary of some n-simplexes does not ensure that at its boundary, 
i.e. at the T„_2 which is common boundary of other T n _i's, the metric will continue to be 
well defined, it could be that the metric defined in other adjacent T n _i is different such that 
the metric would not be unambiguous. 

This definition is enough to join smoothly neighboring simplexes so that one can construct 
a manifold which is everywhere Euclidean in M/w. In the 3-dimensional case the bones are 
straight segments connecting two 0-simplexes, so locally the bone is an e — 3— cone. If the 
lengths of these bones are chosen at random, the sum of all dihedral angles around the z-th 
bone will be 2tt — ej. 

Consider a 0-simplex To in the above 3-dimensional manifold M3 being the common end 
of several oriented bones T 1 1 ,...,T 1 m . The orientation of the bones is such that all T"s 
have, from T , outgoing direction; such a 0-simplex is called an oriented m-joint. Consider an 
idealized isolated m-joint where all the bones extend up to infinity and the set of plane sectors 
A p formed by two contiguous bones Tf , Tf +1 have the property that A p R A p+ i = Tf +1 Vp G 
{1, . . . , m} and A\ D Aj — Vz, j G {1, . . . , m}, with j ^ % + 1, where we identify m + 1 = 1. 

Then A = UA P divides the space M in two regions M' and M". Suppose that P G M', Q G 

p 

M" and that there are m paths t p connecting P to Q. Let t p be such that it intersects A only 
one time and only at A p , therefore a p = tpt~+ x is a loopp^j around Tf. Notice that a p encircles 
Tf only once, thus we have the identity a\»a2» ■ ■ ■ *a p = t\t^ 1 «t2^3 2# • • • •t m t~ 1 fl = u, which 
translate for the generators 

S1S2 ■ ■ ■ S m = 13x3 (1-5) 

Example 8. Consider a 4-joint. Then we have the relation S1S2S3S4 = I3X3, where 5, is the 
representation of the homotopy class corresponding to one loop around the i-th bone. Since 

21 This means that if one demies a coordinate system in T„, one can also give the coordinates of the points 
of the boundary of T„ in this frame. 

22 Even if the coordinates might be different, the distance between two points in T n _i is invariant under 
the change of coordinates from one simplex to the other. 

23 The definition of the product of two paths is the same as the one for the product of loops. Here we do 
not write explicitly the dot •. 
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our manifold is three-dimensional we can write this representation as 



S; 



where £j is the deficiency at the i-th bone. Carrying out the multiplication of the matrices 
we find in this case 

4 

6j = 27m. 

i=i 



The relation (1.5) is the geometrical version of the Bianchi's identity encountered in a 
differential Riemannian manifold, as shown in [53]. In order to see this, Regge first shows 
the relation between the concepts discussed previously and the (coordinate expression of) 
Riemann curvature tensor by considering the transition from a skeleton space to a differen- 
tiable manifold, which is accomplished by increasing the density p of the bones but keeping 
the local curvature pe slowly varying. 

Consider a bundle of parallel bones on M 3 which induce a small curvature. Test the 
curvature of the manifold by carrying a vector V along a small loop with area|^| S = TPrt . 
Hence, the vector V would be rotated around a unit vector U parallel to the bones by the 
angle a = Ne, where N is the number of bones through S and it was assumed that each 
bone contribute the same deficiency e. Assuming a uniform density p of bones and 3c||?7, we 
have iV = p{U, £ ) = pX, thus a = peX or peX 7 £/ 7 . Suppose the rotation is infinitesimal, 

such that in first order the rotated vector can be expressed as V' = (l + aU~3)V where S K 
are the generators of the rotation around U . Hence, for the change of the vector we obtain 25 

AV = a(U~$)V = all A V, 
AV a = {peT, K U K ){e a ^UpV 1 ). 

Inserting S T K = |e <5tJr e 5wK and defining U Q ^ = e^^Up and S 5w = e 5cJT S r we obtain 

AV a = -peU^Us^V^ 

which we compare with the standard form of the coordinate expression for the Riemann 
curvature tensor (cf. |29| ) 

AV 11 = R K \ u e x 5 u V K - where = \^ VT ^r- 

Hence we obtain the relation for the approximation to differential manifolds given by 
Regge 



24 We change the notation at this point to emphasize that the area has a normal vector ~rt . 
25 With the following notation is intended to signalize that, even if the example is given for a 3-Manifold, 
the results can be generalized for higher dimensional cases. 
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which has all symmetry properties of the Riemann tensor, like the first Bianchi's identity 
+ UfiaUpo- + U aa = and with U fia U tl °' = 2 we have that the scalar curvature 
R = 2pe is independent of the dimension n of the space and twice the Gaussian curvature 
K(P). Observe also that the orientation of a bone in M n is determined by the skew symmetric 
tensor U^, since in the case of a parallel bundle of bones, we are able to choose coordinates 
{xi] i = 1, . . . , n}, such that x\, X2 are perpendicular and Xj (j > 3) are parallel to the bone. 
Thus, U12 = —U21 = 1 while the other components of the tensor vanish. 



Remark, (i) If the deficiencies e p are small, (1.5) can be written as 



£ 

P =i 



(ii) Assuming a distribution p of identical m-joints we can write the Riemann tensor as 
a sum over the m bundles of parallel bones, where the p-th bundle has defect e p , density p p 
and direction U p , as follows: 



p=i 



p 



This leads to the correspondence between (1.5) and the Bianchi's identities, |34| . 



(in) For a non-positive definite metric of a skeleton space, the generators of the bones are 
Lorentz matrices. In the case n = 4 the bones are triangles with area 

AL 2 = {A^f - (A^)(B^), (1.6) 

A^, being two sides of the triangle. For an indefinite metric with one time coordinate and 
the metric signature ( — h ++) there are three types of bones: spacelike, null and timelike. 
Note that the form of the above relation has the opposite sign with respect to the relation 
for the area of a triangle in the three dimensional case, which follows from 2L = A A B. 
This is due to the fact that, if B = (B ,0) and A is lying in the z— direction, then L lies in 
the xy— plane, thus its magnitude has to be thought of as a real quantity. Since in this case 
A^ = 0, B 2 < and A 2 > it follows that A 2 B 2 < but L 2 > in order for L to have 



a real magnitude, \27\ . Therefore the relation (1.6) is the appropriate one and we consider 



only timelike bones, such that the deficiencies are all real. 

To get the field equations in this framework Regge considered approximating an Einstein 
space with the action 

1 



S = —— I Ry^ga^x 
Von J 

with a skeleton space using the variational principle for which S is calculated on the skeleton. 
Recalling the discussion at the beginning of this section, notice that there is no contribution 
to the action coming from the interior of the T 4 and T 3 , this means that R is a distribution 
with support w. Hence, it can be expressed in terms of the deficiencies and areas of the 
bones, labelled by n: 

5 = ^E L « e - 
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Since the lengths l p of all Tf contain the same information as the metric tensor, the 
variation of S is carried out varying these lengths. Regge proved in the appendix of [34j that 
it is possible to carry out the variation as if the deficiencies e n were constants, thus we obtain 
a set of field equations of the form 26 



dL n 
oL 



where p runs through all the 1-simplexes in the decomposition of the manifold. With the 
help of the law of cosines Z 2 = Z 2 / + Z 2 „ — 2l p il p iicos9 pn , for the angle 9 pn opposite to l p in T^ 1 , 
the fact that l p = A^A^ for the edge A M , and |jp = 2L|^ we obtain 

di p ~ 2 p 9 pn ' 

Hence, Einstein's equations^] for an empty space in the Regge approximation are given 

by 

e n ctg9 pn = 0, (1.7) 

n 

where the sum runs over all 2-simplexes that have the p-th edge in common. 

To summarize, Regge calculus is an approximation of a smoothly curved n-dimensional 
Riemannian manifold in terms of a collection of n-dimensional simplexes, each of them being 
flat in its interior and joined at their lower-dimensional faces. The curvature of the manifold 
is contained in the deficiency angles of the (n — 2)-skeleton geometry together with its mea- 



sure. By allowing the number of (n — 2)-faces to go to infinity and keeping the limit (1.3) 
slowly varying one obtains the volume integral of the scalar curvature of the original smooth 
manifold. 



1.3 Connection between General Relativity and Spin Net- 
works 

Once we have the concept of spin networks and the Regge calculus an immediate question 
regarding the relation between both arises. How can an object developed from basic notions 
of quantum theory for which there was no notion of space-time be related to a conceptually 
different theory, where space-time is the fundamental object? In 1969 G. Ponzano and T. 
Regge gave us some insight into this relation by explaining the relation between the asymp- 
totic formula for the 6j-symbols, which are the coupling coefficients for a system consisting 
of three spins, and the path integral over the exponential of the integral over the Lagrangian 
density in a 3-dimensional Einstein theory, which resembles in a remarkable way a Feynman 
summation over histories as in QFT, (32] • In this section we will follow Ponzano's and Regge's 



26 Here we only consider the 4-dimensional case, but it can be generalized by taking L n as the (m — 2)- 
mensional measure of T™ 1 _ 2 . 

27 It can be shown that these equations degenerate into = for a differential manifold, [34J. Hence, 



the equations (1.7 1 describe the combinatorial version of an empty space without cosmological constant. 
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article leaving out the details and concentrating in the main points which are the asymptotic 
form and physical interpretation of the 6j-symbols, their generalization to 3nj-symbols and 
the rise of the "Feynman integral" out of the asymptotic formula. 

Before we start describing the above mentioned relation, one should notice the association 

of the 6j-symbol < ^ ^ C . \ to a tetrahedron T depicted by 




where the length of an edge is chosen to be a + | for a better approximation, rather 

i 

than just a, to the length [a(a + 1)] 2 for higher quantum numbers. A sufficient condition for 
the existence of a non-vanishing 6j-symbol is the restriction to those values of the angular 
momenta which satisfy the triangular inequalities for the set of three edges building a triangle, 
e.g. \b — c\ < a < b + c. This is, however, not enough for the existence of T. With the help 
of Tartaglia's formula for the square of the volume V of the tetrahedron 

J34 J24 J23 1 
J34 J14 3 13 1 

A2 -2 n -2 1 
J24 J 14 u 3\2 1 

J23 3 13 Jl2 1 

11110 

we see that the condition V 2 > is a necessary and sufficient condition for the existence of 
T. In what follows we will always assume that this condition is satisfied^] 



2 3 (3!)V 2 = 



1.3.1 Asymptotic formula for the 6j-symbols 

The 6j-symbols < ^} ^ *^. 12 > are defined as recoupling coefficients of the quantum me 



- j3 J j23 

chanical coupling of three angular moment aj 2 ^] ji , J2 and ~jl to J. The defining relation is, 
similar to the Clebsch-Gordan coefficients, the change of basis from a given configuration of 



28 In [33] the case where V 2 < is also treated in an analogous way to the WKB approximation method. 
In this region, the 6j-symbols have an exponential decrease, hence they do not vanish completely, but it can 
be interpreted as the impossibility of having six angular momenta forming a non-existing T. 

29 In the semiclassical limit we expect to be able to write the angular momenta as vectors in a three 
dimensional Euclidean space and the coupling as a vector sum of the angular momenta involved. 
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the angular momenta to another, both represent the two different ways of coupling ~ji , J2 



and j'3 to a given J , by (1) first coupling j\ and j 2 to ji 2 and then coupling this with j'3 or 
(2) first coupling j 2 and j 3 to j 23 and then coupling this to ji 30 The resulting basis vectors 
for the angular momenta are in general different and are related by 



(32,33)323), J) 



E 

313 



[(2j 12 + 1)(2j 23 + 1)]M-1 



Jl 32 312 
33 J 323 



32) jl2, 33), 



Consider the option (1), then the probability that the sum of and ~j% has length in the 
interval [j 23 , J23 + $23] is given by 

(2j 12 + l)(2j 23 + i; 



Ji 32 312 

33 J 323 



dj 
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On the other hand, if 31,32, 33, 3\2, J are fixed the dihedral angle 9 between the planes 
spanned by j\ , j 2 and J3 , J is undetermined. Suppose that every configuration giving 9 has 
equal probability \d9\/(27r), then the probability for the length j 23 to have the value between 
j 2 3 and j 23 + dj 2 3 is given b> 



31 



(27T) 



(19 



dj 



23 



23 



1 J12J23 

6vr V 



;i.9) 



where is the volume of the tetrahedron spanned by all vectors involved and the following 
relation! 3 ^] was used 

d9hk jrsjhk , i/i, / 

tor hj^kj^rj^s. 



dj r 



6V 



Comparing (1.8) with (1.9) we obtain for large angular momenta a result, due to Wigner, 



relating the volume V of a tetrahedron with the square of its corresponding 6j-symbol: 

2 -, 



Ji J2 J12 

33 J 323 
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This result is, however, unacceptable since the numerical calculations show that the sym- 
bols are, in fact, rapidly oscillating functions of the indices. Hence, the above proportionality 
suggests that it is rather an approximation of the average of the 6j-symbol over a large enough 
interval of values its indices. Ponzano and Regge claimed that a correct approximation would 
be of the form 

ji 32 J12 1 1 

J 323 



J 3 



30 The order of coupling determines the phase of the resulting state, cf. |14| . 

31 The factor of 2 comes from the fact that there are two configurations giving the same value of j23- 



32 This relation follows from 



3 9 
A h A k sin9 hk = -Vj hk and cos9 hk = - 



dv 2 



A h A k d(f rs ) 



for h =/= k =/= r =/= s 



given in |33l Appendix B]. 
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where £ is a rapidly oscillating function such that the average over a long interval of indices 
gives (£ 2 ) = \. 

In order to find out which form £ could have, Ponzano and Regge gave heuristic argu- 
ments, which we will give in a very short fashion. It is known, |14j . that following relation 



between 6j-symbols and matrix representations 33 of the rotation group holds 

(_l\a+ b + c +f+ S 



f b + 5 a + 5' J v /(2a + l)(26+r 



4$(0) (1.10) 



where a, b, c ^> f, 5, 5' and 6 is the angle between the edges a and b intersecting at / and 
given by the law of cosines 

a a(a + l) + ft(fr+l)-c(c+l) , n ^ fl ^ 
cosu = ; ; tor < 6 < tt. 



2y/a(a + l)b{b+l) 



Relation (1.10) together with the Biedenharn-Elliott identity (2.19) give a result 34 



sug- 



gesting the following general formula for the asymptotic form of the 6j-symbols 

4 



\h,k=l 

where j hk = j kh , j hh = 0, and 9 hk = 9 kh is given by 

9 dV 2 



cosO 



hk 



A h A k d(jl 



for h k r ^ s, and Ah is the area of the face opposite to the vertex h, cf. Footnote 32 



Remark. Even if (1.11) has no strict formal derivation, there are several arguments for ac- 



cepting this relation: 

1. Numerical accuracy which improves as the values of the angular momenta increase. 

2. Invariance under the full symmetry group of the 6j-symbols. 

3. The formula satisfies asymptotically the Biedenharn-Elliott identity as well as all iden- 
tities which are enough to derive all properties and numerical values of the 6j-symbols. 

1.3.2 The 3nj-symbols and their relation to general relativity 

We consider now the generalizations of the 6j-symbols for systems with a higher number 
of edges, called the 3nj-symbols. These are best described by the use of diagrams that 
provide combinatorial information on how angular momenta are coupled. Since the coupling 



process is always the same in a given scheme, where there are more than three angular 



33 Here the index / gives the dimension (2/ + 1) of the representation and S, 8' are the matrix indices. 
34 cf. Appendix C in [33]. 

Two angular momenta are coupled, then a third is coupled to the resulting one, giving a new angular 
momenta which may be coupled to a forth one and so on; for instance, (ji + "j^) + — + = J. 
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momenta involved, the recoupling coefficients arising can be expressed in terms of 6j-symbols. 
Moreover, it is possible to write these symbols in terms of four 3j-symbol^| as follows (cf. 
IH Sec. 6.2]) 



Jl J2 J3 / Jl 32 33 \ 3\ 35 36 



3a 35 3e \ „ \ m i m 2 rn 3 l \ m\ m 5 m 6 

allm 



X 



J4 32 36 \ 34 35 33 \ 3l \ 32 



m A m 2 m 6 l \ m 4 m' 5 m' 3 l \ mi m\ l \ m 2 m 2 
33 \ ( U \ ( k \ ( 36 



where 



m 3 m 3 J V m 4 m 4 / V m 5 m 5 J V m 6 TO 6 



/ ) — ( _ iy + 

mm 1 



Furthermore, it is always possible to evaluate a recoupling graph of a compact semi-simple 
group G as a sum of products of Racah coefficients of G. This result is known by the name 



of Decomposition Theorem, cf. [28| sec. 4.2] and section 4.2.1 Hence, a diagram D is 



essentially a clear notation for the expansion of a 3nj-symbol [D] in terms of 3j-symbols: 



rpl ( Jl 32 33 \ ( 3 V 3q 3r \ ( jr \ ( 3r 

^ I m\ m 2 m 3 J \ m p m„ m r J \ m r m! J \ m' r 

allm 



3s 3t 

m s m t 



In fact, D is a 2-dimensional simplicial complex with a 1-to-l correspondence between 1- 
and 2-simplexes in D and angular momenta ji and 3j-symbols respectively in the r.h.s. of [D]. 
Furthermore, the boundary of a face (i.e. a 2-simplex) is the sum of the three edges in the 
corresponding 3j-symbol and we disregard the orientation of the simplexes. From the general 



form of [D], observe that there are 2n faces and 3n edges in D 37 Since there is a certain 
degree of arbitrariness regarding the position of the points, regard diagrams as equivalent 
whenever they yield the same symbol [D]. If only topological properties are considered, we 
use the word diagram to denote the equivalent class. On the other hand a configuration is an 
element of the equivalent class, i.e. a diagram with additional information about the angles 
and/or length of the edges, which removes the ambiguities. 

Now we will give a rough description on how to calculate the 3nj-symbol [D] for any 
diagram D. First introduce a diagram £>(-D) defined as a 3-dimensional simplicial complex 
with dD{D) = D. The vertices, edges and faces of D(D) are called external if they belong 
to the boundary, otherwise internal. We denote the cells of D(D), which are 3-simplexes, 
by Tk(k = 1,2, ... ,p) and all internal edges are labelled by Xj (i = 1, 2, . . . , q) and external 
edges by lj (j = 1,2, ... ,r). To each cell we associate a function of the internal and, 



36 The 3j-symbols where defined by Wigner as the recoupling coefficients of three angular momenta to a 
zero one. In the diagrammatic notation, they correspond to a trivalent vertex as in |14j . or its dual diagram, 
a triangle, which is easier to relate to the vector coupling picture of three vectors adding up to a zero vector. 

37 The value of n is related to the Euler characteristic: 

X = f — e + v = n + v 



for / faces, e edges and v vertices. 
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if the case is given, external edges, which constitute the diagram T^. Then, form the product 
of all symbols [T&], the resulting function will be a function of all internal labels: 



A( Xl , ,;,): J] [T k ] (-1)* Y[(2 Xl + 1) 



k=l 



i=l 



where 38 



X 



[Tin 



2)xj + Xo- The constant Xo is a fixed phase to make x an integer 



and rij is the number of tetrahedra T with the common edge Xj. 
Now, consider the sum over all internal variables 



Xi, 



Xi T,y 



If there are no internal vertices, a case which is always possible to realize, then the sum is 
finite and S = [D]. On the other hand, in the more general case where there are internal 
vertices, the sum becomes infinite but in some simple cases it is possible to renormalizf^ 
it via a method described below to obtain [D]. This case is interesting and deserves our 
attention since it gives a result which suggests a formal analogy with the Feynman path 
integral formalism in connection with the theory of relativity via Regge calculus. Before 
discussing briefly this result, which is the most important one of this section, we conclude 
the description of the calculation of [D] in the case where there are no internal vertices. 



If we replace [T^] with the asymptotic formula (1.11) and express the cosine in terms 



of Euler functions, then A(xi, . . . ,x q ) will be the sum of 2 V pairwise conjugate terms. We 



express also the factor (— l) x in terms of the exponential function^] e ±lnx such that A takes 
following form when we denote by xn~ the edge Xi belonging to the tetrahedron T^: 



A(XXi • • • , Xq) 



2P(127i)p/ 2 (V 1 ...V p y/ 



W2 n(2x, + l)e^« 



\j=l 



X 



fc=l 



which can be rearrange as a sum of terms of the form proportional to 



J^(2xj + l)exp 



3=1 



Pj 



kj 



7T 



27T 



fe=l 



38 This formula for the Euler characteristic is only true if we assume that D and 23 (D) are homeomorphic 
to S 2 and the 3-ball respectively, which is assumed in the following. 

39 In fact, the general case in which there are internal vertices was not discussed in |33| . but only the 
simple case of a tetrahedron with an internal vertex was shown to converge with the renormalization method 
suggested by Regge and Ponzano and described in this section. A counter-example in which the limit of the 
renormalized partition function via this method does not converge is given in [51 Sec. 2.4]. For an extensive 
discussion of different methods of renormalization of the Regge-Ponzano partition function the reader is 
referred to [6]. 

40 Even if this procedure is only correct for integer Xj, it is possible to extended it to half-integers as well. 
41 The summation in the exponential is over all tetrahedra with the common internal edge Xj. 
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Then S will be the sum over the internal edges and over the 2 P terms similar to the above 
one. Hence we have 

C 9 

2P terms x\ x q * ^' j=l 

where F(9kj) is a linear function of all dihedral angles of the tetrahedra in D{D). If we 
replace the summation over all internal variables by integrals, one should expect that the 
most important contributions arise from points where the phase is stationary with respect 

to the x/s, i.e. F{6kj) = 0, thus we have 

Pi 



£)(7TT0iy) = 27r, 



k=l 



meaning that the sum of internal angles around Xj is 2ir, which implies the existence of 



a configuration embedded in a three-dimensional Euclidean space. Since each solutior^ 
of these stationary conditions represent a specific configuration, we obtain as final result 
the sum of contributions from each configuration. Notice that we assumed already at the 
beginning of the discussion for the calculation of S that the diagram D was embeddable in the 



2-sphere. We did this by fixing the form of the Euler characteristic, cf. footnote 38, thus it is 
not surprising that the solutions of the stationary conditions give configurations embeddable 
in a 3-dim Euclidean space; x contains information about the combinatorial manifold. The 
main idea here is that through solutions of these stationary conditions for situations with 
general Euler characteristics we obtain configurations of D corresponding, in the limit, to 
differentiate manifolds. 

Finally, consider the sum S in a simple case where there are internal vertices. In this 
case the sum is infinite, [33l 128] . However the form of the factor responsible for this infinity 
makes it easy to renormalize the sum such that for general [D] we have 

v ' Xl<R X q <R 

where P is the number of internal vertices and *R(R) ~ ^ * s ^ ne factor in S responsible 

for the infinity when R — > oo. 

Furthermore, assume that the number of vertices and edges in D and Q(D) is very high 
such that the simplicial complex approaches a differential manifold M with boundary D. Ac- 
cording to Regge the sum Y^j=i [Sfc^iC 77 ~F @kj)\ x j which, as stated previously, gives a possi- 
ble configuration of the embedding of D in some manifold, approaches S (M) = ^ J M RdV 
where R is the scalar curvature of M. Therefore the positive frequency part of S has the 
following form 

S + = ^ [ e^d^M), (1.12) 

J D fixed 



42 Since we assumed that there are no internal vertices, the internal edges in 5) (D) connect external vertices 
of D and they are sufficient to specify completely the configuration. 
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where the summations over the internal variables Xj were interpreted as an integration over 
all manifolds with a given fixed boundary DM = D. The above integral is not defined in any 
precise mathematical sense since its derivation was heuristic in nature and its merely function 
is to show the strong resemblance with a Feynman path integral with the same Lagrangian 
density £ as in a 3-dimensional Einstein theory. 

The discussion above is the link between the concepts exposed in the previous sections 
and it gives us an idea of the possible, not yet fully understood, relation between the abstract 
idea of space and basic quantum mechanical objects such as quantum angular momenta. This 
suggests the possibility of describing the notion of space in a physical manner, where a richer 
structure than the one given by the theory of general relativity arises. In Chapter [3] we will 
discuss the more general concepts formalizing the discussion above about decompositions of 
3-manifolds and the invariants defined out of their combinatorial properties, for instance, 
in the above case the Feynman path integral over all differential 3-manifolds with a given 
boundary. 



Chapter 2 

Mathematical Framework 



The mathematical framework encoded in the diagrammatic language of spin networks is 
related to the category of representations of the (deformed) quantum enveloping Hopf alge- 
bra of the SI2 Lie algebra, denoted U q {sl2). In this section the mathematical concepts are 
introduced briefly. 

First, the concept of Hopf algebras (which are bialgebras with an antipode obeying some 
identities) is described as in [23]. This structure is a generalization of the concept of a group 
with a linear map, the antipode, sending g to its inverse g . The quantum enveloping 
algebra U (q) is then a non-commutative Hopf algebra generated by 1 and the generators of 
the Lie algebra q. This algebra can then be "deformed" by a non-zero parameter q which 
enters the commutation relations of the generators of U(g) in such manner that if q — > 1, the 
deformed enveloping algebra reduces to the bialgebra U (g) . 

Second, the main ideas of category theory are introduced in order to understand the 
relation between spin networks and the category of representations of U q {sl2), which is a 
monoidal category C with some extra structure. The monoidal structure of the category is 
given by the tensor product of representations and the morphisms (which are intertwiners 
between representations) can be expressed in a graphical way. The extra structure is given 
by the dual- functor * : C op — > C, where C op is the canonical dual of the category C. This 
structure makes the category into a monoidal category with duals and allows it to have a 
pivotal structure, which is a morphism €a '■ e — > A £g> A* with some axioms and compatibility 
with the counit and the tensor product. The pivotal property is equivalent to the requirement 
of planar isotopy of the diagrams in the framework of spin networks, cf . [8] and [26j . If a 
pivotal category is invariant under diffeomorphisms of S 2 it is called spherical. Ultimately, it 
is this type of categories which give the general framework for spin networks and the category 
of representations of U q (sl2) is a special case which give rise to the Turaev-Viro invariant 
described in Chapter [3j 

Third, the diagrammatic language is given by the Temperley-Lieb recoupling theory which 
is a powerful tool to evaluate networks and gives the identification of the tetrahedron with 
the recoupling coefficients as well as basic identities between (quantum) 6j-symbols such as 
the Biedenharn-Elliott and orthogonality relations. In this context, we also give the formal 
definition of many of the concepts already seen in Section |TTTj for instance, the projectors or 
n-edges and its loop-value. 

To finalize this chapter, we give a very brief and general account of the topological quan- 
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turn field theory which relates, in our context, concepts of combinatorial manifolds with the 
algebraical data needed to construct the invariants of 3-manifolds. We will encounter this 
theory explicitly in Chapter [3] where the state sum invariant of U q (sl2) is described. 



2.1 Hopf algebras and Quantum Groups 
2.1.1 Algebras, Coalgebras and Bialgebras 

An algebra A(-, +; k) over a field k is a ring (A, •, +) which is also a vector space (A, +; k) and 
the action of the field k on A is compatible with the product and addition. The associativity 
of the product and the existence of a unit element (if required) are expressed as commutative 
diagrams^ In this language, an algebra is a vector space A with a product (and a unit) such 
that these diagrams commute. Here we will always assume the existence of a unit. If A, B 
are algebras, then A £g> B is an algebra which has a vector space given by the tensor product 
of the vector spaces A, B and a product defined by (a (g) b) (c (g d) = (ac (g bd). 

The dual notion of an algebra is a coalgebra (C, +, A, e; k) over a field k, which is a vector 
space (C, +; k) and a linear map A: C — > C(g>C, called the coproduct, which is coassociative 
and for which there exist a linear map e : C — > k, called the counit. The commutative 
diagrams for coassociativity (on the left) and counit (the two on the right) are the following 



c®c®c 




Hence, since these diagrams commute, coassociativity means (A £g> id) o A = (id® A) o A 
and the existence of a counit e means (e (g id) o A — id — (id <g> e) o A. If we denote, for any 
ceC, 

A (c) = E c i(i) ® c *(2) e C <g> c 

i 

the coassociativity takes the explicit form 

^Cj(i) <g) C i(2 )(l) <g> Ci( 2 )(2) = Zl C i(l)(l) ® C i(l)(2) ® Cj( 2 ) 

and the counit means explicitly 

i 



1 For the definition cf. Sec 



2.2 
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by the isomorphism k <S> C = C '. From now on we will drop the sum symbol and index 
and think of the sum implicitly in the notation A(c) = cm <g) C(2). 

If a vector space (if, +;k) is both an algebra and a coalgebra and both structures are 
compatible, i.e. for all g, h G if we have 

A(%) = A(h)A(g), A(1 H ) = 1h ® ljy, e(%) = e^Ms), e(l H ) = l fc , 

then if is called a bialgebra. The compatibility of the algebra and coalgebra structures 
is due to the fact that A, e are algebra maps and • : H £g> H — > if, and?] : k — >■ ii are 
coalgebra maps, i.e. respect the (co-)algebra structure. The map • : if ® if — )■ if is the 
algebra multiplication and the map r? : — )■ if is a map used to express diagrammatically 



the existence of a unit element in if (cf. Sec. 2.2). 



2.1.2 Hopf algebras and some properties 

Definition 9. A Hopf algebra ff is a bialgebra with a linear map S : H —¥ if called 
antipode, which obeys -[S <g> id) o A = -(id <g) S 1 ) o A = rj o e. The axiom for the antipode is 
expressed as a commutative diagram in the following way 



H 

A 

H®H 



id®S 
Soid 



H 



H®H 



Remark. Although the antipode is the generalization of the concept of inverse in a group, it 
is not required that S 2 = id or the existence of S 1-1 , however, in the finite dimensional case 
S^ 1 always exists. Explicitly, we have from the counit and antipode axioms the relations 

h = h(i)e(h(2)) = e(h(i))h( 2 ) 

and 

h(i)S{h(2)) = e(h) ■ l H = S(h (1) )h {2 y, S(h) = e(h {1) )S(h {2 )), 

for any h G ff . 

The uniqueness of the antipode S of a given Hopf algebra follows from the counit and antipode 
axioms and from the linearity of S. The antipode is an anti-algebra and anti-coalgebra map, 
i.e. it transposes the order of the factors; this means that, for any g, h G if, S obeys 
S(gh) = S(h)S(g), S(l) = 1 and (S <g> S) o Ah = t o A o Sh, eSh = eh. 

Example 10. The Weyl algebra. Consider the generators 1, X, g, g~ l of an algebra with 
relations gg^ 1 = 1 = g~ l g, g~ 1 Xg = qX, where q G k is fixed and invertible. These become 
a Hopf algebra with following relations 

AX = X®l + g®X] Ag = g®g, Ag~ x = g~ x <g> g' 1 

e(X) = 0, S(X) = -g-'X; e(g) = 1 = e^ 1 ), S(g) = g~\ S(g- V ) = g 
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Remark, i) The defining operations are S and A, since with e(h) = S(hm)h(2), the counit 
follows directly from those operators, e.g. e(X) = S(X)1 + S(g)X = —g~ 1 X + g~ 1 X = 
0. ii) The comultiplication A and the antipode extend as algebra and anti-algebra maps 
respectively, since AXg = Xg <8) g + g 2 <g> Xg = AXAg and they respect the defining 
relations, e.g. AXg = qAgX. 

Example 11. The universal enveloping Hopf algebra of g, denoted U(q): 

Let g be a Lie algebra over a field k, then the non-commutative algebra U (g) generated 
by 1 and the generators of g is a non-commutative Hopf algebra with coproduct, counit 
and antipode given by A£ = £®1 + 1®£, e(£) = 0, S(£) = — £ for any (eg extended 
as (anti-) algebra maps consistent with A [£,rj\ = [£, 77] £§) 1 + 1 <8> > e ([^ ? ?]) = an d 

Remark. Since the notion of inverse in group theory is generalized as antipode in the theory 
of Hopf algebras, the category of finite groups extends to that of Hopf algebras. Similarly 
there is an association from the category of Lie algebras to that of universal enveloping Hopf 



algebras given by a forgetful functor, cf. Section 2.2 

The action of a Hopf algebra H on a vector space V is defined in the usual way. An 
algebra A is an //-module algebra if A is a left if-module and the action of H for any 
h G H, a, b G A is as follows 

h > (ab) = y^(fyi) > a){h(2) > fe), ft, D> 1 = e(ft) • 1 
A coalgebra C is a left if-module coalgebra if C is an i^-module and for any h £ H, c £ C 

A(h > c) = } j h(i) > C(i) (g) ft(2) > c (2 ), e(/i > c) = e(h)e(c) 

This means that the action >: H ® C — ?■ C is a coalgebra map, i.e. A(h > c) = (A/i) > 
(Ac). 

Example 12. The adjoint action for if = £7(g) is for all £, 77 G g, ( > = [£, r/]. The action 
of the universal enveloping Hopf algebra of g on a f/ (g)-module algebra A is the usual notion 
(as for Lie algebras), £ > (a&) = (£ > a)6 + a(£ > 6), £ > 1 = for any £ G g. 

If a Hopf algebra H acts on vector spaces V and W, then it also acts on the tensor product 
space V <S> W by 

h > (v (g) w) = ft(i) > w ® ft( 2 ) > w, V/j 6 , u 6 F, w G If 

Hence, the two actions have a tensor product and the tensor product of if-modules is 
also an if-module. If a map <fi : V — > W commutes with the corresponding actions, i.e. 
(j){h > v) = h > 0(f) for all f G V, then is called an intertwiner. This type of maps 
constitute the morphisms in the category of Hopf algebra representations, which are closely 
related to the theory of spin networks. 

The dual notion of commutativity is cocommutativity, i.e. to A = A, where r : H®H — > 
H®H is the transposition map and can be weakened with the help of an element 1Z G H(B)H 
called the quasitriangular structure. Then, the Hopf algebra H is cocommutative only up to 
conjugation by TZ. 
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Definition 13. A quasitriangular bialgebra is a pair (H, 72) where H is a bialgebra and 
72 G H <S> H is invertible and obeys 

(A <g> id)lZ = 72i 3 72 23 , (id <8> A) 72. = TZ Vi lZ 12 (2.1) 

ToAh = n(Ah)n-\yheH (2.2) 

With the notation 72 = 5] 72 (1) <g> 72 (2) , e H ® H ® ... ® H is defined as 

72i, = V 1 ® . . . <g> 72 (1) g> . . . ® 72 {2) ® . . . ® 1 
To understand Eq. ( |2.1[ ) let us write the first equation explicitly. On the l.h.s. we have 
(A ® zd)TZ = ^(ATeW) ® 72^ = EE ^SL ® ® ^ 



and with 72i 3 = £ m 72^ } ® 1 <g> 72^ and 72 23 = 1 g> 72 = £) fc 1 ® 72^ ® 72^ } we have on the 
r.h.s. 

(2)-5(2) 



72 13 72 23 = (£ ® 1 ® K$?) (E 1 ® ^ ®^i 2) ) = EE ® ^ ® rcfffc* 

m fe m k 

Comparing the r.h.s. and the l.h.s. we get 

11$.. = TZg\ 72g M . = 72^, 72, {2) = H^Hf forsomei, j, m, k. 

This means that the factors of the coproduct of 72 are the factors of itself -in the first and 
second position- or a product of its factors, in the third position. 

The quasitriangular structure 72 in a bialgebra H obeys -(e £§> id)lZ = -(id® e)72 = 1#. If 
if is a Hopf algebra then, it also obeys (S <S> id)lZ = 72 _1 and (id £g> 5')72~ 1 = 72. Hence it 
also satisfies (S £g> S)1Z = 72. 

The defining characteristics of a quasitriangular bialgebra imply the abstract quantum 
Yang-Baxter-Equation, 

72 12 72 13 72 23 = 72 23 72i 3 72 12 . (2.3) 

Also, if (H, 72) is a quasitriangular Hopf algebra, the antipode S is automatically invert- 
ible and satisfies S 2 (h) = uhu 1 , V7t G H, where u is an invertible element in H obeying 

u = X(S72( 2 >)72«, u~ l = X n^S 2 TZ^ l \ Au = Q~ l (u ® u) 

with Q = 72 2 i72. Similarly, the antipode of the previous element v = Su satisfies S~ 2 (h) = 
vhv' 1 , V7i G H and obeys 



J2^ (1) S^ 2 \ v- 1 = J2(S 2 n^ 2 \ Av = Q-\v ® 



v 



Having u, v G H , the element uv = vu is central, i.e. commutes with all elements^] 
of H, and obeys the relation A(uv) = Q~ 2 (uv ® uv). On the other hand, the element 
w = uv" 1 = v~ l u is group-like and implements S 4 by conjugation^] If the element uv has 
a central square root called the ribbon element u, i.e. v 2 = uv, satisfying Av = Q~ l (v ® 
u), t(v) = 1, S(v) = u, then the quasitriangular Hopf algebra is called a ribbon Hopf 
algebra (cf. Sec. [2~2~3| . 

2 This follows from the fact that V/i G i? : S' 2 (/i) = uhu^ 1 and S~ 2 (h) = vhv^ 1 , thus, /i = (vu)h{vu)~ l . 
3 From /i = v~ 1 S~ 2 (h)v, we have S 2 (S~ 2 (h)) = v~ 1 S~ 2 (h)v, thus. implements S* 2 as well. 
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Example 14. The anyon-generating quantum group is generated by 1, g, g~ x and the 

relation g n = 1 with the Hopf algebra structure Ag = g® g, e(g) = 1, S(g) = g^ 1 . It has the 
following non-trivial quasitriangular structure 



^ n— 1 

K=-Y* e'^g a ® g b 
n 

a,b=0 



2iriab 



a K> b 



The r.h.s. of the first equation in (2.1) is 



1 X — 27vi(ab-\-cd) , . , 

^13^23 = "2 }^ e " ^ ® 9° ® 5 + 



a,b,c,d 



which can be simplify with b' = b + d and n 1 e 27F " ai> = ^ a fi- 

Since the notion of an algebra is dual to the one of a coalgebra, the axioms of a Hopf 
algebra are self dual when interchanging A, e and -, r\. In terms of dual linear spaces, this 
symmetry gives for every finite dimensional Hopf algebra H a dual Hopf algebra H* build 
on the vector space dual to H (cf. Sec. 1.4 in [25]). 

The axioms of a quasitriangular Hopf algebra are not self-dual but it is possible to extend 
the concept of a dual quasitriangular structure as an "invertible" map A <g) A — Y k, where A 
is the Hopf algebra in the dual formulation of H; the invertibility being defined in a suitable 
way (cf. Sec. 2.2 in ]25j). 

The above description of Hopf algebras and quasitriangular structure is intended to 
present briefly the quantum group Uq^sl?) and it is not the intention to give a detailed 
description of any of the concepts of this broad topic since this would go beyond the scope 
of this dissertation. 



2.1.3 The Quantum Group U q (sl2) 

Recall that the smallest simple Lie algebra is 5^ with the following relations for the operators 
H and X+, X_ 

[H,X ± ] = ±2X ± , [X + ,X_]=H 



The deformation of the universal enveloping algebra of (cf. Example 11) with a 
parameter g ^ defines the quantum group U q {s\2), which is a non-commutative Hopf 
algebra generated by 1, X + , X_, q H ^ 2 , q~ u l 2 and the relations 



q 



±H/2 qT H/2 = ^ q H/2 x±g -H/2 = q ±l x± ^ ^ x 



q H _ q -H 
q - q- 1 



(2.4) 



Similar to example 10, this forms a Hopf algebra with co multiplication, counit and antipode 
maps as follows 

Aq ±H ' 2 = q ±H l 2 ® q ±H / 2 , AX ± = X± ® q H/2 + q~ H/2 ® X± 
eq ±H ' 2 = 1, eX ± = 0; SX ± = -q ±l X ± , Sq ±H ' 2 = q^ H ' 2 
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The relations between the generators are defined such that if q — > 1 (2.4) reduce to the 
ones defining the Lie algebra s^. For example using the l'Hopital rule for the third equation 
of (2.4) we have 

[X + , X_] = lim qH - q ~" = lim ^(g g - 1 + g; g - 1 ) = Hm 

The parameter g is usually an element of C, however, if no calculations are needed it is 
useful to work over the field of formal power series of a parameter t, denoted C [t] and we 
define q = e t//2 . If some calculations are needed it is not possible to work over C [t] since 
q may not have a finite value (the formal power series might not converge) and the precise 
value of q is relevant for some aspects of the theory, e.g. the case when q is a root of unity, 
cf. Section 2^3 and Chapter [3} 

The above defined Hopf algebra has a quasitriangular structure 

TZ = q E ¥ i ex P(? _ 2 {(1 - q- 2 )q H/2 X + ® q- H ' 2 X.} 
where the g-exponential is defined as 

00 n i — 2n 

= E T^ry ; T 2 ] = - fa T 2 ] ! = h T 2 ] • • • ^ 2 ] ( 2 -5) 

n=0 L ' y J' y 

and follows similar properties as the usual exponential function with operators (cf. [25]) P- 
86). 

The quantum group Uqisi-z) acts on objects similar to the Lie algebra s^-modules. In fact, 
for gGlR and each j = 0, |, 1, . . . the real form U q {s\\2) has a (2j + l)-dimensional unitary 
irreducible representation Vj = {\j, m > \ m = —j, . . . , j }such that 



X± | j, m >= y/\j Tm][j±m + 1] \j, m ± 1 >; q H/2 \j, m >= q m \j, m > (2.6) 



If g is a primitive root of unityQ these formulas also apply, however, the number j has 
to be replaced by a "quantum integer" [j] so the allowed range of j is restricted in a suitable 
way, cf. Chapter |3j For now, we will work over C and denote the generators by K, K~ x , X± 
instead of q H ^ 2 , q~ H ^ 2 , X±. Then the quotient of U q (s[2) denoted by Uq (fife) is the finite 
dimensional quasitriangular Hopf algebra generated by 1, K, K~ l , X± with relations 

K 2 - K~ 2 

K ±l K Tl = 1, KX ± K- 1 = q ±l X±, [X + , XJ = — ; K Ar = 1, XI = 

<1 'I ' * v ' 

relations which quotient U q (slz) 

It has the operations inherited from U q (sl2) but a different quasitriangular structure given 



by 



n = U K Y(KX + ) m <g> (K^Xj™^ ; ^ = — y q ~ ab / 2 K a <g> 

^— ' m; g~^ ! 4r ^— ' 

m=0 a,fe=0 



4 Here. primitive means that n > 1 and there is no smaller n such that q n — 1. 
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The representations Vj of C/g (.5I2) are the same as in (2.6), however only for spins in 
the range j = 0, |, 1, . . . , T= ^. To see that, notice that if q is a primitive root of unity with 

q r = 1 the quantum integer is [n] = q q Zq-\ ^ for n = 1, . . . , r — 1 but [r] = 0, so the action 
of X± is well-defined if j is in the allowed range < j — m < r — 1; m = — j, . . . , j, cf. Section 

The above case is important since it allows the regularization of the Ponzano-Regge 
partition function, which otherwise diverges for some manifolds. The quantum group U q {sl2) 
at a primitive root of unity causes the state sum to become finite, thus, it is possible to define 
an invariant for general 3-manifolds, as described in Chapter [3j 



2.2 Category Theory 

In this section, the main concepts of category theory will be introduced briefly following 
[24J closely. This theory is the general framework needed to understand the mathematics 
behind spin networks and its relation with the representations of the quantum group Uq(s\>i). 
Category theory, roughly speaking, studies in an abstract way the properties of specific 
mathematical concepts by gathering them in collections of objects and arrows (or morphisms) 
which satisfy certain fundamental conditions. In other words, it is the theory for dealing, in 
the most general and abstract way, with concepts like sets, topological spaces, vector spaces, 
groups, etc. 



2.2.1 Basic concepts of category theory 

Let us start by introducing one of the basic concepts of category theory, the commutative 
diagram. Consider a diagram 




where / : x \- > fx, h : x i— >■ hx and g : y h-> gy are morphisms. If h = g o / the diagram 
is called commutative. 

Definition 15. A category C is a collection of objects a, b, c, ... in C together with a collection 
Homc(a, b) of morphisms for any pair of objects a, b in C with a composition rule, such that 
for each a, b, c in C and each pair of arrows 

a — )■ b and b -4 c 

there is a composite arrow a -^—4 c, and for each object a in C there is an identity arrow 
l a : a a G Homc(a, a). The composition rule and the identity arrow are subject to the 
following axioms: 
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• Associativity: given the arrows /, g as above and c — > d, the composition is always 
associative, i.e. h o o f) = {h o g) o f, so the following diagram is commutative 




D «— - C 

h 

• Unit law: for all arrows a -4- b A c the composition with the unit arrow 1& yields 
1ft ° / = /> 9 ° ^-b = g, i-e. the following diagram commutes 

A ■ — *■ B 




B g - C 

The collections of morphisms are required to be pairwise disjunct, i.e. Homc{a, b)r\Homc{c, d) = 
for any objects a, 6, c, c? with a ^ c and b ^ d. 

Example. Typical examples of categories are: 

• Set, with objects all sets and morphisms all functions between them, 

• Grp, where the objects are groups and the arrows are group ho mo morphisms, 

• Top, the category of all topological spaces and continuous maps, 

• Vect(k), with vector spaces over a field k and linear maps, 

• Let A be a unital algebra and ^Ai the category of A-modules with vector spaces, 
on which A acts, as objects and the morphisms are linear maps that commute with the 
action of A, i.e. intertwines. 

Definition 16. A functor is a morphism between categories; more precisely, for categories 
C, B a functor T : C — > B consists of two related functions 

1. Object function T: for any object c in C, we have c h- > Tc, where Tc is in B. 

2. Arrow function T: for any morphism / : c — > d of C, we have / y Tf, where 
Tf : Tc — > Td is an arrow of B. 
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such that T(l c ) = 1t c and T(g o /) = Tg o T/. 

A covariant functor T : C — > B respects the structure of the categories, i.e. for any two 
morphisms that can be composed T sends / t— > Tf and g i— > Tg such that T(gof) = TgoTf. 
On the other hand, a contravariant functor F : C — > i3 is defined as sending / : a — > b to 
F/ : Fb — )■ Fa such that F(<7 of) — Ff o Fg for any two morphisms f,g of C that can be 
composed, [25] . 

An example of a functor is the forgetful functor, which, as the name suggests, "forgets" 
some or all of the structure of an algebraic object in a given category, e.g. the functor 
U : Grp — > Set assigns to each group G the set UG of its elements and each homomorphism 
the same function regarded as a function between sets. 

T S 

Given some functors C — > B — > A, the composite functions on objects and arrows of C 
define a functor, i.e. functors may be composed. Furthermore, the composition is associative 
and for each category C there exists an identity functor Iq ■ C — >■ C which acts as an identity 
for the composition of functors. Hence, we can regard the collection of categories as a category 
itself where the functors are the morphisms of this category. 



Definition. A functor T : C — > B is an isomorphism if and only if there is a functor 
S : B —t- C for which S oT = Ic and T o S = Jg. 

A functor T : C — > B is faithful when for every pair c, d of objects in C and every pair 
fii f2 '■ c — > d of (parallel) arrows of C, Tfi = Tf 2 implies fx = f 2 . 

The functor T : C — > B is called full when for every pair c, d of objects in C and every 
arrow g : Tc — >• Td of i3, there is an arrow / : c — > d of C with g = T/. 



Definition 17. A natural transformation is a morphism between functors. Given two 
functors S, T : C — > £>, a natural transformation r : 5 -> T is a function which assigns to 
each object c in C a morphism r c : Sc Tc of £> such that every arrow / : c — > d of C gives 
the following commutative diagram 



Sc 



Tc 



- Tc 



Sf 



Tf 



Sc' 



Tc' 



In other words, if we regard S as giving a picture of C in B, then a natural transformation 
is a set of arrows mapping the picture S(C) in B to the picture T(C) in £>, i.e. the following 
diagram commutes 
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Tc 



The arrows r a , 7b, t c of B are called the components of r. 

A natural isomorphism r : S = T between functors S, T : C — > B is a natural 
transformation r such that every component r c is invertible in B. If this is the case, then 
(r c ) _1 are the components of a natural isomorphism r -1 : T — > S. With the help of this 
concept, one can define the equivalence between categories C and T>. This is defined to be 
a pair of functors S : C — )■ £>, T : D — )• C with natural isomorphisms Jc = T o S and 
I v = S oT. Notice that in this definition equality is not used since S and T do not need to 
be isomorphisms. 

There are some important cases where an object or arrows have specific properties. For 
example, an arrow e : a — > b is invertible in C if there is an arrow e' : a — > 6 with e'e = l a 
and ee' = 1&. If this arrow exists it is unique and it is denoted e' = e _1 . In this case, the 
objects a and b are isomorphic in C, a = b. If every arrow in a category Q is invertible, 
then Q is called a groupoid and each object x in Q determines a group Homg(x, x). An 
arrow / : x — > x' then establishes a group isomorphism Homg(x, x) = Homg(x', x') by 
conjugation, i.e. Wg G Homg(x, x) : g \-> fgf^ 1 G Homg(x', x'). 

2.2.2 Monoidal Categories 

The most important concept for us now is the one of monoidal categories, which are basically 
a category supplied with a "product" □, e.g. the direct product x, the direct sum © or the 
tensor product <g). There are to kinds of this category, depending on the required strength 
of the associative law. A strict monoidal category (B, □, e) is a category B with a bifunctor 

□ : B x B — >■ S which is strictly associative, this means that both functors Do (□ x 1 B ) and 

□ o (1 B x □) are exactly equaQ i.e. (B x B) x B = B x (B x B). This category also contains 
an object e which is a left and right unit for □ such that □ o (e x lg) = zrfg = □ o (1 B x e), 
where e x lg : i5 — ?• i3 x £> is the functor which sends an object c in B to (e, c) |3 The 
product □ assigns to each pair of objects a, b in B an object a\3b in B and to each pair of 
arrows / : a — > a', g : b — > b' an arrow /□<? : aO& — > a'Ub' such that l a Dl& = l a nb an d 
(/'□g')o(A) = (/'o/P(9'off). 

Definition 18. A (relaxed) monoidal category (B, □, e, a, A, p) is a category as the one 
described above, but with the associativity law only up to a natural isomorphism a and the 
left and right unit for □ also up to natural isomorphisms A and p respectively, such that 

a a ,b,c '■ aD(bDc) = (aDb)Dc ; X a : eDa = a , p a : aDe = a Va, b, c in B. 

5 Associativity of this bifunctor means that □ is associative for objects and for arrows. 
6 The unit law states for objects eDc = c = cOe and for arrows l e Of = f = fdl e . 
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and the following diagrams commute for all a, b, c, d in B: 




The identification of multiple products of the category B is made in a coherent way with 
the help of the coherence theorem, which states that all diagrams using the natural trans- 
formations a, A, p commute (c.f. |24| . Sec. VII). This allows us to establish an equivalence 
to a strict monoidal category and regard the associativity law in a monoidal category as the 
usual one, but keeping always in mind that we are dealing with equivalences rather than 
strict equalities. We need this result since the category of representations of a Hopf algebra 
is not strict, [8j. We can see this by considering the more simple case of representations of 
the SU(2) group. Recall that the coupling of three angular momenta ji, j 2 , jz depends on 
the way they are coupled, but the resulting vector spaces are isomorphic to each other. We 
have then (j 1 <g> j 2 ) <8> j 3 = ji <8> (j 2 ® Js)- 

Definition 19. A category with duals is a monoidal category (C, □, e, a, A, p) with a 
functor * : C op — > C and the following natural transformations 

1. t : 1 — > ** i.e. (f)** = <p, where (f) is an object or arrow of C. 

2. 7 : (* x *) o <g) — y * o <g) op i.e. 0* g) ip* = (ijj <g) (f))* where 0, ip are objects or arrows of C. 

3. 1/ : e -¥ e*, with e* = e. 

where C op is the category where the arrows of C are inverted and the objects are the same. 
For the natural transformations in 1. and 2. is required each of their components to be 
isomorphisms. 

Remark. A category with strict duals is a category in which r, 7, and v are the identity maps, 

m 

Before further specification of the categories we are interested in, we give the definition 
of a monoidal functor, which is a functor F : (£>, □, e, a, A, p) — > (V, □', e', a', A', p') 
between monoidal categories which respects the monoidal product in the sense that for all 
objects a, b, c and arrows /, g in B we have 



F(aDb) = FaD'Fb , F(fDg) = FfD'Fg , Fe = e ; 
F a a ,b, c = ot F a,Fb,Fc 1 F\ a = X' Fa , Fp a = p' Fa . 
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2.2.3 Spherical categories 

In this section we follow [8,E] to establish the relation between the graphs and their properties 



described in Section LI and a special type of monoidal categories, the spherical categories, 
which are defined to be a pivotal category satisfying the extra condition that the right and 
left traces of the endomorphisms of all objects are equal. Hence, in spherical categories closed 
planar graphs are equivalent under isotopies of S 2 , while in a pivotal category planar graphs 
are equivalent under isotopies of a plane. Recall that a sphere can be regarded as a plane 
with the infinity points identified by the stereographic projection. It is then natural to regard 
closed graphs on a plane as closed graphs on a sphere, however, the extra condition mentioned 
is needed to allow us to pass an edge of a closed graph through the point at infinity such 
that the resulting and the original closed networks represent the same value. 

In a more mathematical language, the representations of Hopf algebras with a distin- 
guished element satisfying some conditions, like involutory or ribbon Hopf algebras (cf. Sec. 



2.1.2) form in the non-degenerate case spherical categories and the morphisms of these cate- 



gories are represented by planar graphs. If the category of representations of a Hopf algebra 
is degenerate, one has to take a non-degenerate quotient category. This quotient, however, is 
not the category of representations of a finite dimensional Hopf algebra since it is not possible 
to assign a dimension to each object, i.e. a positive integer which is additive under direct 
sum and multiplicative under tensor product, [7]. 

Definition 20. A pivotal category is a category C with duals and a morphism e(c) : e — > 
c® c* for each object c in C satisfying the following conditions 



1. For all / : a — y b in C following diagram commutes: 



£(b) 

T 

b®b* 



b®a* 



2. For all objects a in C following composition is l a »: 

Efa*)»l 




a*®(a**®a*) \J^Y^ 

a*®{a®a*)* 



a*®e M , a*®e* 



3. For all objects a, b in C following composite is required to be e(a ® b) : 
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l«[£[bl®l) lea 
a®{e®a*) +* a®((b®b*)®a*) +* a®(b®(b*®a*)) 



a® a* 



era 



£(a®b) 



(a®b)®(a®b)* 



1®Y 



(a®b)®(b*®a*) 



The morphism e(c) in the above definition corresponds to c 
with the identification of the identity l a with a straight line 



. This correspondence together 
serves to understand the above 



commuting diagrams. Notice that the dual /* of /, according to / : a — > b in C and the 
functor * : C op — > C, is /* = (f op )* : b* — > a* since f op : b — > a. Hence we have for the 
diagrammatic expression of the first condition 






(fel)E(a) 



(l®P)E(b) = £':e 



b®a* 



where e' : e — > b <S> a* is a morphism in C. 



Now, notice that in the second condition of definition 20 the dual of e(c) is e(c)* : c**( 
e*, thus, the resulting diagram corresponding to this property of pivotal categories is 




The third condition expresses the compatibility of the pivotal structure with the monoidal 
product Cg) and the counit e: 




Remark, (i) In a pivotal category the following composite is the dual /* : b* — > a* of any 
morphism / : a — > b of C: 
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p 






X 


b* - 




— a* 





e®a !| 



v" 1 ®! 



b*®e 
l®e(a^ 

b*®(a®a*) 

le(tolf 

b*®(b®a*) 



e*®a* 
|e(b*)*®l 
(b*®b**)*®a* 




or 



(b*®b)®a*^^ (b***®b**)®a* 



This takes the following diagrammatic form 



,a* = Of* 

b* 

(zzj In this type of category for all a, b, c in C there are natural isomorphisms such that 
Hom(a <g)b, c) = Hom(b, a* ® c) ; Hom(a, b <g) c) = Hom(a ® c*, 6) 




Hom(a ®b, c) = Hom(a 1 c®b*) ; Hom(a, b <g> c) = Hom(b* 



a i c ) 



This natural isomorphisms can be described diagrammatically as following in the case of 
a morphism / G Hom(a <S> b, c) = Hom(a, c <E> 6*) 3 3 

c c v ,b* 




g 



This implies that given a trivalent planar graph with an orientation of each edge, a 
distinguished edge at each vertex, a map from edges to objects and a map from vertices to 
morphisms, then the graph can be evaluated to obtain a morphism. The fact that this data 
corresponds to a pivotal category implies that the resulting morphism is dependent only on 
the isotopy class of the graph, if the data is carried along with the isotopy. In Chapter [3] 
we will see that this is used to construct invariants of 3-manifolds which represent partition 



functions in analogy to the ones constructed in Section L3 

(Hi) Main examples of pivotal categories are categories of representations of Hopf algebras 
which are in general not strict. The difference between a pivotal and strict pivotal category 
is rather technical. Objects that are canonically isomorphic in a pivotal category are equal 
in a strict pivotal category. We will only consider the latter ones, however, every pivotal 
category is equivalent to a strict one, hence, there is no loss of generality, [TJ El 123] . 

Now, in order to evaluate graphs one needs to define a way of mapping a graph, which 
represents basically a morphism, into a scalar. More general^ one defines a so-called trace 
map as follows: 



See also Section 3.3 
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Definition 21. For any object a in a pivotal category C, the monoic^] End(a) has two trace 

maps trL, tr^ : End(a) — > End(e); f i— > trL,n{f), which are defined to be the following 
composites respectively 




a*®a TI8T — ► a***®a** — — ► ^a*®a**)* 



a*® a** 



Efa* 



and 

®t 
1 

si 



a®a* a**®a* 



a®a* 



E(a) 



e 

• (a®a*)* 

£ (af 
T 

— e* 



£(a*)* 

r 



In a strict pivotal category these definitions simplify to 

tr L (f) = e(a*)(l®/)e(a*)* 
tr fl (/) = e(a)(/®l)e(a)* 

since a** = a, a ® a* = (a (g) a*)*. 

Definition 22. A spherical category is a pivotal category for which both trace maps 
coincide for all objects a in C and all morphisms / £ End(a) of C, i.e. 

tr L (f) = tr R (f) ; VainC, V/ £ End(a). 

Remark. This is equivalent to tri(f) = tr^f*) , V/ £ End(a). Also, in a spherical category 
t r h{f ® g) = tri,(f) ■ tri(g) , V/ £ End(a), Vg £ End(b), where • is the binary operation in 
End(e). 

With the definition of trace and the condition of spherical categories we are able to define 
for each object c in a spherical category its quantum dimension by dim q (c) = tri(l c ), cf. 
Section and pElT on page 55l The spherical condition implies then dim q (c) = dim q (c* 



Now we consider categories of finitely generated modules of spherical Hopf algebras which 
are additive^] spherical categories. 



Definition 23. A spherical Hopf algebra over a ring^ F is a Hopf algebra H with an 
antipode S and an additional structure given by an element w £ H that satisfies following 
conditions: 



8 A monoid is an algebraic structure with an associative multiplication and an identity element, e.g. a 
semi-group, a monoidal category with one object, cf. [24 . 

9 In this case "additive" means that all Horn-sets are finitely generated abelian groups w.r.t. pointwise 
addition and that the spherical structure is compatible with the additive structure. We assume as well that 
End(e) — F is a field and that each Horn-set is a finite dimensional vector space over F, cf. [5]. 

10 In any additive monoidal category F =End(e) is a commutative ring, cf. |21j as referred to in [8 . 
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1. S 2 (a) = waw 1 , Va G H 

2. Aw = w ®w, i.e. u> is a group-like element. 

3. tr(6w- 1 ) = tr(6w), Vfl e End H (V); where V is any finitely generated left if -module. 

Notice that a Hopf algebra with a group-like element that satisfies the first condition above 
is spherical if either w 2 = 1 or all modules are isomorphic to their dual, since the first case 
is trivial and in the latter case we have from the spherical condition frx(/) = tri(f*), thus 
tr(6w) = tr((6w)*) = tr(w*8*) = ir(0u> _1 ) by the cyclic property of the trace and the fact 
that the duals are given by the antipode of 1^) 

J. Barrett and B. Westbury proved in [8J, that if if is a spherical Hopf algebra over F, then 



the category of left finitely generated if-modules, which are free as F-modules, is a spherical 



category since an element w in a Hopf algebra satisfying the first and second condition above 



determines a pivotal structure for the category of modules, which as we saw in example 12 



on page 34 is a monoidal category and the two trace maps are given by tr^d) = tr(6w) and 
tr R {9) = tr^Ow- 1 ). 

If we assign trivalent planar graphs to categories, it is the structure just discussed which 
allows us to evaluate the graphs to give morphisms depending only on the isotopy class of the 
graph. Furthermore, spherical categories determine an invariant of isotopy classes of closed 
graphs embedded on the sphere. 

Finally, we describe some conditions needed in order to obtain a spherical category from 
which one may construct an invariant of (closed) 3-manifolds. These conditions allow to 
construct an invariant from a finite summation over some objects of the spherical category 
with the trace of some map as summands, cf. Chapter |3j 

The first condition is non-degenerancy which allows the construction of the second con- 
dition, which is that of a spherical category being semisimple. This allows an isomorphism 
between a sum of tensor products of vector spaces given by the Horn-sets and its correspond- 



ing Horn-set with a vector space structure, see (2.7). 
Following definitions are given in [7], 

Definition 24. For any two objects a, b in C, there is a bilinear pairing 

6 : Hom(a, b) (g> Hom(b, a) ->■ F 

defined by (/,(?) = trt(fg) = tri(gf). An additive spherical category is non-degenerate if, 
for all objects a and b, the pairing is non-degenerate in the usual sense. 

A semisimple spherical category C is additive and non-degenerate such that there exists 
a set of inequivalent non-zerc 13 objects of a set J, so that for any two objects x,y in C, the 
natural map given by 

Hom(x, a) eg) Hom(a, y) — > Hom(x, y) (2.7) 

aeJ 



11 One can see this by regarding the category with only one object, the Hopf algebra itself, and noticing that 
the conditions in the definition of a category with duals allow the correspondence between the dualisation 
and the antipode. 

12 Here, "free" means in this context that the H- module is generated by a finite linearly independent (over 
F) set of elements of the H-module. In other words the H-module has a basis, cf. |37j . 
13 An object a is non-zero if End(a) ^ 0. 
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is an isomorphism. An object is called simple if its endomorphism ring is isomorphic to F. 

The set J is fixed by the category since there is an isomorphism between any simple 
object in the category and its corresponding (unique) element in J. Thus, every element in 
J is simple. A semisimple spherical category is called finite if J is finite, i.e. if the set of 
isomorphism classes of simple objects is finite. The dimension of this finite category is then 
defined by K = ^] ag j dim^(a). 

Next theorem ensures that it is always possible to construct a non-degenerate additive 
spherical category from a category which is only additive and spherical. The proof can be 
found in [8]. 

Theorem 25. For a given additive spherical category C, the additive subcategory J defined 
to have the same set of objects and the Horn-sets defined by 

Homj(a, b) = {f E Hom c (a, b) ; Q(f, g) = tr L (fg) = for all g G Hom c (b, a)} 

gives a quotient Cj J which is a non- degenerate additive spherical category. 

The above theorem is very important since this construction is the general way of attaining 
the semisimple condition needed for the construction of invariants of closed 3-manifolds. This 
result is proved in [8] and states that, given a spherical Hopf algebra H over a field F, the 
non- degenerate quotient of the spherical category of finitely generated left iJ-modules is 
semisimple. 

We will see in Chapter [3] that the above gives rise to the generalized construction of the 
Turaev-Viro invariant as a state sum over the quotient of the category of representations of 
the deformed quantum enveloping Hopf algebra U q (s\2), which can be made a spherical Hopf 
algebra. Hence, these categories can be seen as the generalization of the objects introduced 
in Section fTTTl 

2.3 Some More Diagrams: The Temperley-Lieb Recou- 
pling Theory 

In this section, the diagrams of the previous sections are formalized and it is intended as a 
short introduction in this very broad area of knot theory. We follow p2j for the definition 
of the bracket polynomial and a discussion of the Jones polynomial, as well as [2D] for the 
discussion on Temperley-Lieb recoupling theory. 

First we introduce the bracket polynomial to associate a knot to an invariant in order to 
evaluate the given diagram, which is defined as an schematized picture of the given knot in 
a plane. The diagram is composed of curves that cross in 4-valent vertices. Each of these 
vertices are equipped with the extra structure given by an under- or over-crossing: 




and 




Overcrossing 



Under crossing 
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Now, let us consider a crossing in an unoriented diagram, then two associated diagrams 
can be obtained by splicing the crossing in two ways as 



A 



where A or B denote the type of splitting, i.e. an A — /B— split joints the regions labelled 
A/B at the crossing, [19]. With this convention a split crossing labelled A or B in a diagram 
can be reconstructed to form the original crossing. Hence, by keeping track of the labelling 
one can reconstruct the original link from any of its descendants. The primitive descendants 















B 


he 



11 



of a link K, those which have no crossings left, are collections of Jordan curves in the plane 
and are called the states of K. The labelling of the above mentioned splitting process 
makes the algorithm to evaluate a link unambiguous since each primitive descendant can be 
associated in the same way to its ancestral link. From these states we are able to construct 
invariants of knots by averaging over them. 

Definition 26. The bracket polynomial is defined to be the following formula 

(K)=J2(KW)d^ (2.8) 



where a denotes a state of K, \\a\\ = (loops in a) — 1 and (K \ a) the product of (commutative) 
labels of a, i.e. the product of A's and B's labelling a given state. Here d and the labels 
are commuting algebraic variables. Hence, in the case relevant for us where B = A' 1 and 
d = —A 2 — A~ 2 we have that (K) G Z\A, A -1 ] is a polynomial in A and A -1 with integer 
coefficients. 



As defined, the bracket polynomial is not a topological invariant, since in this form its 

value changes under Reidemeister moves. To see this notice that for an over-crossing we 
havd]3 



MX )+ B 0() (2-9) 



The reiterated use of the above relation is all is needed to compute the bracket. Now, it 



is easy to see that the diagrams in the first and second Reidemeister moves give the following 



14 Jordan curves are closed loops in the plane homeomorphic to S 1 . 

15 This is understood as regarding the over-crossing and the splits as part of a bigger diagram, i.e. we 
consider the splitting process locally and the rest of the diagram stays unchanged. For the proof of this 
relation and the following ones see |19[ Part I, Sec. 3]. 

16 Its analog one for the under-crossing is not needed since switching the crossings exchanges the roles of A 
and B. 
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bracket relations 

= AB () (J + AB (xo) + (A 2 + B 2 ) 
(Ad + B) 




(A + Bd) 

So, if B = A' 1 and d = -(A 2 + A' 2 ), then we obtain 





(-A 3 ) 



Note that from the definition of the bracket polynomial, it follows that (OK) = d (K) 
where OK denotes the disjoint union of a closed loop to the diagram K. From this, it follows 
that the bracket with the conditions B = A~ x , d = —(A 2 + A~ 2 ) is an invariant of regular 
isotopy, i.e. under the moves II and III 17 In order to have an invariant of ambient isotopy, 
i.e. under moves I, II, III, we need to normalize the bracket polynomial. The normalized 
bracket Ck for oriented links K is defined by 

C K = (-A 3 )~ w ^ (K) (2.10) 

where w(K) is the writhe of K defined by w(K) = Y2 v 6 (p) where p runs over all crossings 



in K and e(p) = ±1 is the sign of the over- and under-crossing respectively. Hence, (2.10) is 
an invariant of ambient isotopy since w(K) is an invariant of regular isotopy and 



<-cr 



= l + w{- 
tcl (') ) = -l + w( 



Remark. The mirror image K* of a link K is the link resulting from the interchange of over- 
and under-crossings. Let K* be the mirror image of an oriented link K, then 

(K*)(A) = (K)(A-i) 
£ K *(A) = CkIA- 1 ) 

Hence, if Ck{A) ^ Ck{A~ 1 ), then K is not ambient isotopic to its mirror image K* . 



17 The invariance under move III follows from the invariance under move II. 1 19 . 
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We now give the definition of the Jones polynomial as well as its relation to the normalized 
bracket polynomial, which ensures the existence and well-definiteness of the one-variable 
Jones polynomial. 

Definition 27. The one- variable Jones polynomial V?c(£) is a polynomial in t 1 / 2 with finitely 
many positive and negative powers of t 1 ^ 2 (i.e. a Laurent polynomial) associated to an 
oriented link K and which satisfies the following properties: 



1. If K is ambient isotopic to K', Vx{t) = Vx'it). 



2. Vo+(t) = 1, where + denotes the loop having clockwise orientation: (^j 



3. r L v t 



tv t 



X] = (t 1/2 - t- 1/2 )v t 



where the brackets notation for 



links which differ from each other only in the showed crossing. 



With this definition of Vxif) and (2.10), we have that the normalized bracket relates to the 
1-variable Jones polynomial as 

c K {t- 1/A ) = V K (t). 



This shows that even if the definition above is not obviously well-defined we can take it as 
given since Ck exists and is well-defined, [19]. 

The Jones polynomial has been generalized in many ways. One way involves choosing 
a compact Lie group G and an irreducible representation. Then a polynomial invariant of 
oriented links corresponding to these irreducible representations is constructed by using so- 



lutions of the Yang-Baxter equations (2.3). With this method, the original Jones polynomial 
corresponds to choosing G = SU(2) with its standard representation on C 2 , [5j. In fact, the 
quantum group Uqis^) gives rise to the Jones polynomial and the Yang-Baxter equations are 
the algebraical form of Move III in Section [Llj |36| . 



2.3.1 Temperley-Lieb Algebra 



Now we proceed with the introduction of an algebra which allows us to construct the 



bracket polynomial and the projectors given in definition 5 on page 15 For this, first define 
the elementary tangles Uq = l n , U±, U2, • • • , U n -\ G T n of the n-strand algebra T n . We can 
think of each of these tangles as being n strands fixed at their ends in a box having n fixing 
points at the upper margin (outputs) and n fixing points at the lower margin (inputs), such 
that in Ui the k th output is connected for k 7^ i, i + 1 to the k th input and the i th input and 
output are connected to the (i + 1) — th input and output respectively. The multiplication 
of the elements is given by attaching the output with the input, i.e. by stacking the boxes 
one above the other. The algebra is given by the following defining relations: 

1. Uf — dUi, where d is a value assigned to a closed loop. 

2. UiUi+iUt = Ui 



The following can be found in 
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3. UiUj = UjUi for \i- j\ > 1. 
Example. Consider the case n = 4. The elementary tangles in T4 are given by 



u 
n 



I7 a 



17* = 



U 

n 



with the relations, say 



O 



U 



u 
n 



Where ~ means that the tangles are equivalent. This is the case when they are regularly iso- 
topic relative to their (fixed) endpoints. Every planar non-intersecting n-tangle is equivalent 
to a product of the n elementary tangles and two such products represent equivalent tangles 
if and only if one product can be obtain from the other by the relations above. 

Definition 28. The Temperley-Lieb algebra T n is a free additive algebra over the set 
of rational functions with numerator and denominator in Z[A, A -1 ] and with multiplicative 
generators l n , Ui, . . . , £7 n -i and the relations given above. The value of the loop is d = 
—A 2 — A~ 2 and since A and A^ 1 commute with all elements of T n , thus d too. 

In order to evaluate an n-tangle x we define a trace map tr:T n ^ Z[A, A' 1 ] defined by 
tr(x) = (x) and tr(x + y) = tr(x) +tr(y) where x denotes the standard closure of x obtained 
by joining the k th input and output from outside the tangle, such that each strand forms 
a loop going from the bottom of the n-tangle to the top of the n-tangle. This trace map 
is defined also for the generalization of T n to the tangle algebra generated multiplicatively 
by n-strand tangles of general form, e.g. there can be crossings inside the box representing 
the tangle. Note that the cyclic property of the trace map, i.e. tr(ab) = tr(ba), is a direct 
consequence of the properties of the bracket polynomial^] and the standard closure: 

tr{ab) = (^b) = J2(^W) dM = ^ (bW) d M 
= (%) (a\o) d M = J2(^\ a ) dM = tr i ha ) 



19 



Recall that the coefficients (ab \K \ corresponding to the states oi K are products of commutating factors. 
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Remark. In the case where X £ Tfi^ 1.6. X IS cL product of C/j's, we have that a; is a disjoint 
union of Jordan curves so tr(x) = <i" x ", where ||x|| is the number of loops in the plane. Thus, 
each product of Z7»'s correspond to a single bracket state. 

Consider now the Artin braid group B n which is one special case of the above general- 
ization and is useful to formalize the concept of n-edge in Section As the name suggests 
a braid in B n is a collection of n strands woven into a single n-tangle. Notice that weaving 
two strands, say the i th and (i + l) th , is nothing more than crossing one above the other. 
There are, however, two ways of doing this, weaving the i th over the (i + l) th forming an 
over-crossing or vice versa, forming an under-crossing. Denote these two ways, <7j and a^ 1 
respectively. Denoting a^ 1 as the inverse of makes sense since they are, in fact, inverse to 
each other: 







V / 






<?i = 


1 


./\ 




n 



and a, 1 



such that 



due to the second Reidemeister move. 



Now, considering (2.9) each <7j has an horizontal type A smoothering H(<Ji) = Ui and 
a vertical type A^ 1 smoothering V(ai) = l n and for cr ? ~ the opposite types. Hence, each 
bracket state of the closure b of a braid b corresponds to the closure of an element of the 
Temperley-Lieb algebra. This means that there exists a representation p : B n — > T n given 



by 



AUi + A-H., 
A- l Ui + A1 T 



which allows us to compute (b) as a sum of trace evaluations of elements of T n , i.e. tr(p(b)) = 
(b). Hence, the n-edges introduced in Section 1.1 are related to the Temperley-Lieb algebra 



via this representation and, moreover, its value defined as the value of the bracket polynomial 



(2.8) of its closure is well-defined and computable via the above representation. 

Before discussing some properties of the projectors, or n-edges, and the 3- vertex as defined 



in Section LI, we give a more general and formal definition of the projectors as a sum of 
n-tangles. 

First, consider the element fi G T n defined inductively for i = 0, 1, . . . , n — 1 by 

00 fo = In 

(a) f i+ i = fi- m+ifiUi+ifi 

where \i\ = d" 1 , /ij+i = (d — 

With this definition the elements have following properties for i G {0, 1, . . . , n — 1}, 
|20]: 

1. fi = fi which corresponds to the projection property in Section [lT] 

2- f]Uj = Ujf] = for j < i, corresponds to the irreducibility of an i-edge as in Section 

o 



54 



CHAPTER 2. MATHEMATICAL FRAMEWORK 



3. tr(f n -i) = A n (-A 2 ) and = Ai/A i+1 with A = 1 and 



AJx) 



X — X^ 1 



is called the n th Chebyschev polynomial. Furthermore, it holds that ir(/j_i) = Aj when 
the trace is taken with respect to 2-tangles since T\ < T 2 < • • • < T n < . . . 



With respect to the algebra T n there is a unique non-zero element given by ] n -\ G T n such 
that the second property holds for all j = 1, . . . , n — 1. Hence, with the definition of the 

projector m] given below, we have 20 /„_i = | // 1. 



Definition 29. For a given positive integer n, define the n-tangle obtained from the sum of 
elements of the minimal representations of the symmetric group S n , as a product of transpo- 
sitions, as follows: 

1 



[n; A~ 4 ]\ 



<j&S„ 



where ||er|| G N is the number of transpositions in the minimal representation of a and 



[n; A 4 ]! = iA 4 ) = llfe=i \-a- 4 ^ s ^ ne ^-deformed factorial with q = A 2 and the 

property that for A = ±1 we have [n]! = n\. Notice that a E S n is represented by an element 
a e B n . 



This is a more general definition as the one given in Section Here the braiding of 
the n strands also correspond to permutations, but the concept has now being formalized by 
identifying a transposition (i i + 1) G S n with the generator <7j of the Artin braid group B n . 



Example. In the case where n = 2 the explicit expansion of the 2-edge is as follows: 



[2-A- 



+ A 



-3 \ / 



1 



1 + A~ 4 



lv 

d' 



+ A~ 



A 



fx 



A' 1 



where d = —A 2 — A 2 . 



With the diagrammatic notation, the recursion relation defining / n _i = [n] is given by 



|n+ l 
CZZ1 



A 1 



A., 



I— I 
1 1 I 



(2.11) 



2(1 



in T r , 



Since any n-tangle can be seen as a sum of elements in the Temperley-Lieb algebra we can regard [»£] as 

I 
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from which the recursion relation for the evaluation of its closure follows, cf. Footnote 116 on 



page 16 



A n+1 = A n d - A 



n-l 



Both relations above are very useful for calculations of closed diagrams, for instance, the 
theta-value of a trivalent vertex discussed at the end of this section. 

Finally we discuss some properties of the projectors and 3-vertices which are important 
for the general discussion of the recoupling theory and the g-deformed 6j-symbols. In this 
case we impose A 2 = q where q is a 2r-th primitive root of unity such that q r = — 1, q = e ln ^ r 
and d = —q — q^ 1 . Thus, the trace evaluation of the element f r -2, given by 



r-2 



Ar-1 = ("I) 



vanishes. In fact, the strongei 



q = e ln / r the trace of r~^~i does not vanish for < I < r — 2 and in this range we have 



21 



identity C 



r-1 



q-q 1 

= holds, [20J. Furthermore, since 



A, 



;sin(7r(7 + l)/r) 
sin(7r/r) 



(2.12) 



Using l'Hopital's rule we see that the above expression delivers the loop value as in Section 
|1.1| where r — > oo and the n-edges are representations of SU(2). 

For generic d we remark that the coefficients of left-right symmetric terms in the expansion 
of the projectors are equal. In addition, one useful expression of the projection is given by 

In 

I j I = l n + U n where U n is a sum of products of the generators of T n , hence, it has strands 
turning back. From this and the irreducibility of projectors we obtain the following identity 



Now, consider two trivalent vertices (a, d, c) and (c, d, b) joint together at the edges c and d. 
An important property of this object -useful to prove the orthogonality and the Biedenharn- 
Elliott identity of q — 6j-symbols and their relation to tetrahedra- is the following relation to 
the projector. Assume that A a ^ and denote the theta-evaluation of the 3-vertex (a, c, d) 



by ^J^> then 



•6- 



'■I )d = 51 



V / 



I I 



(2.13) 



21 



Stronger in the sense that if any closed network contains 



1 1 — l 

s rzzi 



then its evaluation vanishes. 
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Hence, it vanishes whenever a ^ b. 

To conclude with this section, we mention shortly _ the evaluation of the theta-net 

a 

6 (a, b, c) = i n the Temperley-Lieb algebra for the case q = e Mr//f '. First, notice that 

the theta-function can be written in terms of three projectors as follows 




where 

a + b — c b + c — a c + a — b 
m = , n = , p = . 



Hence, with the help of relation (2.11) one can find, after a tedious calculation, a general 



formula for the evaluation of a trivalent vertex given by 

9(a, b, c) = ( 



m + n+ P [m + n + p + l]\[n]\[m}\[p]\ 



[n + p] ! [m + p] ! [m + n] ! 
with m,n,p given above and [n] = (— l) n_1 A n _ 1 , [n]! = [1][2] . . . [n]. 

An immediate consequence of the above formula is that the evaluation of b k c where 




a, b, c < r — 1 but a + b + c > 2(r — 1) vanishes since [m + n + p+1] = (— l) m+n+p A m+n+p = 
whenever m + n + p = r — 1 and hence the quantum factorial vanishes for higher values of 
this sum. 

2.3.2 Recoupling Theory 

In this section we discuss one of the most important theorems presented here which allows the 
proof of the orthogonality relation and the Biedenharn-Elliott identity of the (g-deformed) 
6j-symbols. We discuss the case where q = e l7T ^ r . 

Definition 30. A triple of non-negative integers (a, b, c) is called g-admissible if 

(i) a + b + c = mod2 

(ii) b + c-a>0, a + b - c > 0, c + a - b > (2.15) 
(in) a + b + c<2r-4 

The set of q- admissible triples is denoted by ADM q . 



22 For the derivation of the following formulas and a more detailed discussion of the theta-evaluations see 

EDI- 
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Consider the set T 



a b 
c d 



of all tangles T of the form 




We can regard this tangle as a functional on tangles T' dual to it, cf. Section In 



doing so, we obtain an inner-product (-,-): T 
define the concept of equality of elements in T 
equal as functionals on the dual tangles in T 7 
gives the same result for all T' E T 7 



a b 

c d . 
a b 
c d 
a b 

c d 



xT' 



a b 
c d . 



— > C, which allows us to 
i.e. two tangles are equal if they are 
in other words, if the inner-product 



a b 
c d 



Now, the addition of tangles makes T 
of tangles of the form 



a b 
c d . 



into a vector space over C where the set 



T, 




is a basi: 



23 



Similar 



for T 



a b 
c d 

y, the tangles of the form 



T, 




with (a,b,j), (c,d,j) E ADM q 



with (b,c,i), (a,d,i) E ADM q 



form also a basis for T 



a b 
c d 



The recoupling theorem is then a statement about the change of basis: 

Theorem 31. The Recoupling Theorem: 

Let (a,b,j), (c,d,j) E ADM q , then there exists unique real numbers ai, (0 < i < r — 2), 



23 The linear independence comes from using equation (2.13) twice. 
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such that 




E 




(2.16) 




where the sum goes over all non-negative integers i such that (a,d,i), (b,c,i) G ADM q and 
all networks are evaluated at q = e t7T ^ r . Furthermore, the coefficients at = j ° ^ \ | are 
i/ie quantum q- 6 j- symbols, 120]. 



Remark, (i) Note that the meaning of this equality is that both sides are interchangeable in 
all bracket evaluations having these sums inside larger networks, (ii) For general value of q 



the summation is over all admissible triples, i.e. the third condition in (2.15) is not needed 



Next, we give the diagrammatic form of the q — 6j-symbols in order to appreciate finally 
its connection with the tetrahedron which, as seen in Section |1.3 is an important object 
to build invariants such as the combinatorial analogous of the "path integral" (1.12) over 



geometries with the exponential of the Hilbert-Einstein action as integrand, cf. Cha pter |3j 
This connection is a direct consequence of the recoupling theorem and the relation (2.13). 



The formula holds under conditions (i) and (ii) in (2.15) for generic q. The q — 6j-symbols 
defined via the above theorem are giver 24 by 



a b i 
c d j 



mm 




(2.17) 



where [. . . ] q denotes the evaluation of the diagram at a given q. 

Now, regard the labels a, b, c, d, j as parameters of a function {. . . j-^ : |0, 1, . . . , r — 2} — > 
R given by the coefficients above, then from a double use of the recoupling theorem we obtain 
the orthogonality relation 



r-2 

n 

i=0 



a b i 
c d j 



dak 
b c i 



(2.18) 



Finally we present an important identity called the Biedenharn-Elliott identity, sometimes 



24 Notice that Moussouris definition of the symbols in [2S] is different. For this reason in section 4.2.1 the 
6j-symbols are defined without the loop value and with the theta-net value set to 1, hence, the identity given 
by the Recoupling theorem is slightly different, namely, the recoupling coefficients are given by the loop value 
and the evaluation of the tetrahedral network. Because of the different definitions in the literature, extra 
care in the use of identities is needed when evaluating spin networks. 



2.4. ATIYAH'S AXIOMATIC TOPOLOGICAL QUANTUM FIELD THEORY 
also called the pentagon identity. Consider the following diagram 
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There are two ways of doing this, one by two consecutive applications of the recoupling 
theorem, the other one by three applications. Since both ways must give the same result, we 
obtain the following relation 



r— 2 

aim^fbcl^fblk^ fbck^fkel 



m=0 



d e j ) q \ d m i ) q \ e a m ) q I j a % J q \ d c j 



(2.19) 



These two last properties are very important for the 3-manifold invariants discussed in Chap- 
ter [3] and have several consequences as seen earlier. Before coming to the mentioned invari- 
ants, we will first discuss briefly other concepts related to the invariants of 3-manifolds, 
namely, the topological quantum field theory. 



2.4 Atiyah's Axiomatic Topological Quantum Field The- 
ory 

In j3] M. Atiyah gave an axiomatic approach to topological quantum field theory (TQFT), 
which will be discussed briefly in this section. The TQFT described in this section is only 



defined for manifolds with fixed dimension using the concept of cobordisme^ as morphisms 
"propagating" a manifold to another manifold of the same dimension but possibly with a 
different topology. For instance, the figure below shows a cobordism W = (M;i + ,i_) with 
i + : S l — > DM and z_ : S l U S 1 — > dM, where U denotes the disjoint union of two copies of 
S 1 . 



25 A cobordism W ~ (M; F + , F_; i + , i_) between d-dimensional manifolds F + and F_ is a (d + 1)- 
dimensional compact manifold M, such that i + : F + — > dM and i- : F_ — > dM are embeddings with 
dM = i + (F + ) U i-(F-) and i + (F + ) n i-(F-) — 0. If we regard closed manifolds as objects in a category, 
then the cobordisms can be considered as the morphisms of this category, the category of cobordisms, 
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Definition 32. A topological quantum field theory in dimension d defined over a ring 
A consists of the following data: 

• To each oriented closed smooth ci-dimensional manifold E we associate a finitely gen- 
erated A-module Z(H). 

• To each oriented smooth (d + l)-dimensional manifold M with boundary we associate 
an element Z(M) E Z(dM). 



subject to the following axiom; 



2(i 



1. Z is a functor from the category of compact oriented smooth manifolds, with orientation 
preserving diffeomorphisms as arrows, to the category of A-modules. Another way of 
defining this functor is from the category of cobordisms to the category of A-modules, 
as in Chapter |3j 

2. Involutory: Z(E*) = Z(E)* , where E* denotes E with opposite orientation and Z(E)* 
is the dual space. 

3. Multiplicativity: Z(Y,i U E 2 ) = -Z'(Ei) ® Z(E 2 ) where U is the disjoint union. 

4. Associativity: For a composite cobordism M = Mi U t, 3 M 2 , see figure below, we have 

Z(M) = Z(M 2 )Z(M 1 ) e i?om(Z(E 1 ), Z(E 2 )) (2.20) 

where Us 3 denotes the union of two manifolds with a common component S3 of their 
boundary, i.e. E 3 C <9Mi and E^ C dM 2 . 



5. Non-triviality axioms 27 Z($) = A and Z(E x I) = idzrs) is the identity endomorphism 
ofZ(E). 

The first axiom states that if / : E — > E' is an orientation preserving diffeomorphism, 
i.e. / G Dif / + (E, E'), then / induces an isomorphism Z(f) : Z(E) — > Z(Y!) and for 
g : E' — > E", Z(g of) — Z(g) o Z(f). Moreover, if / extends to an orientation preserving 
diffeomorphism /* from M to M', then Z(f*) : Z(M) i-> Z(Af'). Notice that maps 
the element Z(M) associated to M to an element Z(M') associated to M'. Another way of 
looking at this is by regarding the category of cobordisms with objects closed manifolds and 
morphisms cobordisms and the category of A-modules with homomorphisms. In this case the 



26 These axioms, excluding the first, are taken as in |S]. 

27 Note that if S = 0, then the vector space associated to it is idempotent, i.e. Z(0) = Z(0U0) = £(0)®Z(0), 
thus it is zero or canonically isomorphic to A. For similar reasons, if M = we have for the (<i+l)-dimensional 
empty manifold Z(0d+i) = 1. 



2.4. ATIYAH'S AXIOMATIC TOPOLOGICAL QUANTUM FIELD THEORY 



61 



cobordism M is associated to a homomorphism Z(M) G Z(dM). Notice that if DM = EiU£ 2 
the morphism is, in fact, a homomorphism from Z(Ex) to Z(£ 2 ). For instance, if Si = £ 2 , 
then Z(M) G Z(T,i) and Z(M) is an endomorphism by the action of this element on the 
module. 

When A is a field, Z(E) and Z(£)* are dual vector spaces. This case is the most important 
for physical examples with A = C, R and we will assume this from now on. 

Now, the third axiom states that if dM x = E x U £3, dM 2 = S 2 US^ and M — Mi U Ss M 2 , 
as shown below, then we require the natural pairing 

(-, ■) : <g) Z(E 3 ) ® Z(£ 3 )* ® Z(E 2 ) ->• Z(E X ) <g> Z(£ 2 ) 

to be defined by 

Z{M) = {Z(M X ), Z(M 2 )) (2.21) 
where Z(M X ) G Z(Ei)®Z(E 3 ) and Z(M 2 ) G Z(£ 3 )*<g)Z(E 2 ), hence, Z(M) G Z(Ei)®Z(E 2 ). 



Ei E 2 




Thus if Ei = E 2 = 0, i.e. the (d+ l)-dimensional manifold M is closed, the pairing gives 
an element of A which is independent of the choice of E 3 . This means that the numerical 
invariants of closed manifolds are independent of their decomposition M = Mi Us 3 M 2 and 
can be computed in term of this decomposition via the above relation. Note that when 
£ 3 = 0, i.e. M is the disjoint union of Mi and M 2 , the pairing (2.21) reduces to 



Z[M) = Z{Mx) ® Z(M 2 ) 

This means that disjoint unions of (d+l)-manifolds are translated into tensor products of 
A-modules respecting the associations made for the distinguished elements Z[Mi) {% = 1, 2) 
to each component and extending it naturally to their tensor product. We have been working 
with this concept from the beginning on, associating a point in the plane to representations of 
SU(2), in Section [13] or Hopf algebras in Section 2.2.3[ In fact, the second and third axioms 
are used to view Z(M{) and Z(M 2 ) as homomorphisms Z(Ei) — > ^(£3) and Z(£ 3 ) — > Z(E 2 ) 
respectively, j5], for in stance, by Z(M 1 )>Z(E 1 ) = A<g>Z(£ 3 ) = Z(E 3 ) and Z(M 2 )>Z(E 3 ) = 
Z(E 2 ). Hence, (2.21) means that Z(M) : Z(Ei) — > Z(H 2 ) is transitive when cobordisms 



are composed. This corresponds to the previous assignment of the 3-valent vertex to a 
homomorphism between representations of (Hopf) algebras. 
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Now, consider / E Diff + (E, E) and identify opposite ends of E x I by /, such that we 
obtain a manifold E / with 

Z(E f ) = Tr(Z f ) 

where Zf : Z(Y0) — > Z(E) is an induced automorphism. For example, we can construct 
E x S 1 by identifying the opposite ends of S x I and we obtain, jl], 

Z(E x S 1 ) = Tr(idz(v x i)) = dimZ(E x I). 



Compare this result with the loop value in Section 1.1 

To finalize this section we describe shortly the physical interpretation of this theory. It is 
important to note, however, that there is no relation between the invariants Z(M) and Z(M*) 
for closed (d + l)-manifolds given by the axioms. We can, however, consider the additional 
assumption that the vector spaces Z(E) posses a non-degenerate Hermitian structure relative 
to some conjugation on A, which gives an isomorphism Z(E*) — >• Z(E), where Z(E) denotes 
Z(YX) with the conjugate action of A. This structure lets us consider a further Hermitian 
axiom, 

Z(M*) = Z(M) 

which means that Z(M*), regarded as a linear transformation between Hermitian vector 
spaces, is the adjoint of Z(M). Hence, the numerical invariants of a closed manifold are 
sensible to changes of orientation, unless their value is real. Furthermore, with the Hermitian 
structure is possible to form a closed manifold MUs M* from a manifold M with dM = E, 
such that 

Z(M U E M*) = \Z(M)\ 2 
where the r.h.s. is the norm in the Hermitian metric, jl]. 

Physical interpretation of the axioms 

In these axioms E is meant to indicate the physical space and the extra dimension in E x I 
is the "imaginary" time. Then one can think of the space Z(E) as the Hilbert space of the 
theory on E. The endomorphism End(Z(E)) given by Z(E x I) should be the imaginary 
time evolution operator e tH where t El, but the second non-triviality axiom does not allow 
any dynamics, since Z(E x I) = idzrs) implies H = 0. There is, however, a "topological 
propagation" across a non-trivial cobordism M which changes the topology of E. Then, for 



a closed (d + l)-manifold M, the invariant Z(M) is the partition function 28 given by some 
Feynman integral, i.e. with a special Lagrangian that gives rise to a topological invariant 
partition function. Relativistic invariance assures that the numerical invariants Z(M) are 
independent of the decomposition of M, i.e. of the time variable chosen to slice the cobordism, 

® 

The importance of this broad theory will be seen in the next chapter, where invariants of 
3-manifolds and their calculation via q — 6j-symbols are described. 



28 If dM = S, the distinguished vector Z(M) £ Z(E) is interpreted as the vacuum state defined by the 
topology of M, jl] . 



Chapter 3 

Invariants of 3-Manifolds 



In this chapter we discuss the Turaev-Viro invariants of 3-manifolds and their relation to the 
concept of spherical categories. Most of the ideas are taken from [39| I2U] . 

In the first section, the invariant of a manifold is defined as a state sum based on quantum 
6j'-symbols, which are associated with the quantized universal enveloping algebra U q (sl(2, C)). 
To define a state sum on a triangulation X of a compact 3-manifold M assume that there 
are colorings of X associating elements of the set of colors {0, 1/2, 1, (r — 2)/2} with edges 
of the triangulation. This naturally leads to a one-to-one association of colored 3-simplexes 
of X with q — 6j-symbols, which are multipliecQ over all simplexes of the triangulation. The 
resulting weighted products are then summed over all colorings of X which are, in a sense 
defined below, admissible. These concepts lead to a 3-dimensional non-oriented topological 
quantum field theory where each closed surface F is associated with a finite-dimensional 
vector space Z(F) over C, as in the previous section. However, to define this vector space 
we have to fix a triangulation of F and show a posteriori that Z(F) does not depend on the 
choice of triangulation, [39J. 

Although the state sums are computed on a triangulation of the manifold, they are in- 
dependent of the choice of triangulation since some transformations of polyhedra, called 
Alexander moves, allow us to relate combinatorial equivalent triangulations leaving the eval- 
uation of the state sum invariant. The number of transformations is infinite, however, in the 
case of triangulations of manifolds one can pass to the dual complex, called the cell subdivi- 
sion. This dualisation, described in the second section, transforms the Alexander moves into 
certain operations on cell complexes, which can be presented as compositions of certain finite 
set of local moves. In a 3-manifold there are three such moves called the Matveev-Piergallini 
moves. This fact simplifies the task of checking the invariance of the state sums since there 
are only three identities to be verified. It turns out that these identities follow directly from 
the basic properties of the q — 6j-symbols. 

After redefining the state sum for the simple 2-polyhedra forming the cell subdivision, 
we give an informal identification of the constituent terms of the state sum with the dia- 



grammatic language presented in Section 2.3 This identification allows us then to give an 



explicit expression of the invariant for the case when the objects used to construct it are 
representations of Uqisi^) with q a root of unity. 



Finally, a more general invariant of 3-manifolds is given briefly in Section 3.3, where 



1 More precisely, the "multiplication" is in fact a tensor contraction. 
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the only structure assumed is the one described in 2.2.3 Hence, the Turaev-Viro invariant 



defined in the next section is a special case which, in fact, satisfies two extra conditions. First, 
without going into detail, this invariant is defined for unoriented manifolds and second, that 
there exist a TQFT associated to the invariant given by the fact that each self-dual simple 
object of the category involved in the construction of the invariant is orthogonaQ |7j. 



3.1 State Sum Invariants 

First, the initial data and the conditions on it needed to define an invariant of 3- manifolds are 
given. Then, we proceed with the definition of the state sum models for closed 3-manifolds 
and its relation to topological quantum field theory is discussed. 

For the initial data consider a commutative ring K with unity and denote by K* the 
group of invertible elements of K. The data consists of five objects besides the ring K: 

• A finitdH set / of "colors". 

• A function / : I — >■ K*\ i \-t f(i) = u>j. 

• A distinguished element w G K*. 

• A set adm of unordered triples of elements of /, adm C I 3 , for which there are no 
further conditions imposed. The triples belonging to adm are called admissible. 

• A set of ordered 6-tuples (i,j,k,l,m,n) G J 6 which are admissible, meaning that the 
unordered triples (i,j,k), (k,l,m), (m,n,i), (j,l,n) are admissible. Furthermore, we 
assume that each of these 6-tuple is associated with an element of K called the symbol 
and denoted by 

i j k 
I m n 



G K 



These symbols are assumed to have the same symmetries as the usual 6j-symbols 
in previous sections. From these symmetries we conclude that by permutation and 
interchange of the upper and lower arguments of any two columns respectively one can 
obtain different 6-tuples which correspond to symbols with the same value. Denote this 
common value of the symbols by \T\. 

The initial data is assumed to follow four conditions. The first two of them axiomatise the 
orthogonality and the Biedenharn-Elliot identities for q — 6j-symbols. 

The data satisfies condition (I) if for any six elements ji, j'2, 33, ji, js, je i n I such that 
UiJsJt), (jl* hi Je), (32,34,35) and (j 2 , J5, Je) are admissible we have 



E 



2 2 

W i W H 



32 


Jl 


3 




33 


Jl 


36 


33 


js 


J4 




32 


h 


3 



(3.1) 



2 An self-dual simple object a is called orthogonal, if for its isomorphism <fi : a4owe have (j) — (f>. 
3 Notice here the importance of U q {sl2) at a root of unity to make this color set invariant. 
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where we sum up over j such that the symbols involved in the sum are defined, i.e. the 
6-tuples in the sum are admissible. 

The data satisfies the condition (II) if for any pair of admissible 6-tuples (j'23, a, f, b) 
and (j3,j2,j23,b,f,c) the following relation holds 



E 



W ; 



32 a 3 
ji c b 



3s 3 e 
ji f c 



33 32 323 

a e j 



323 a e 
3i f b 



33 32 323 

b f c 



The condition (III) is satisfied if for any j G / we have 



w 



E 



2 2 
w k w t . 



(3.2) 



(3.3) 



k,l:(j,k,l)(^adm 



Finally, the initial data is said to be irreducible, if for any j, k in I there exists a sequence 
h,h, ■ ■ ■ ,l n with l\ = j,l n = k such that the triple (li,li+i,h+2) is admissible for any % = 
1, ...,n — 2. If we have irreducible initial data satisfying condition (I), then the r.h.s. of (3.3) 



is independent of j G /, i.e. condition (III) is automatically satisfied. 

Now, consider a tetrahedron with edges labelled by elements of the set /. Such a 3- 
simplex will be called a colored tetrahedron and is said to be admissible if for any of its 
2-simplexes A the labels, or colors, of the three edges in A are in adm. From this we can 
understand geometrically the notion of an admissible 6-tuple. As mentioned before, the 
symbols corresponding to the admissible 6-tuples in the initial data are regarded from a 
geometrical point of view as colored tetrahedra. Thus, in this case, admissibility means the 



condition for the existence of a tetrahedron with positive volume, as in Section 1.3 We stress 
here the fact that each admissible colored tetrahedron corresponds to a set of admissible 6- 
tuples. There are 24 admissible 6-tuples for a given tetrahedron T, which may be obtained 
from each other by the obvious action of the symmetry group S4 of T. 

We now proceed to discuss the state model for closed 3-manifolds, which leads to an 
invariant of the manifold with respect to triangulations. Consider a closed triangulated 3- 
manifold M. Let M have b edges denoted by E\, E2, ■ ■ ■ , E^. A coloring of M is defined 
to be an arbitrary mapping <fi : {Ei, E2, ■ ■ ■ , Ef,} — » /, i.e. we label all edges of a given 
triangulation of M. Denote the admissible colorings^] of M by adm(M). It is obvious that 
each (p G adm(M) induces an admissible coloring of each tetrahedra Tj of M, denoted by Tf . 



As we saw in section 1.3.2 the 3n— j-symbols can be expressed as a product of 6j-symbols. 
The definition of a state \M\^ of the manifold M is defined in the same fashion. For a given 
coloring G adm(M) we set 



\MU = w- 2a Hw 2 HEr) H\Tf\; \M\*eK (3.4) 

r=l t=l 

where a is the number of vertices and d the number of tetrahedra in M. Then, the invariant 
\M\ of M is defined as the sum over all admissible colorings for a given triangulation: 

\m\= Yl i M U- ( 3 - 5 ) 

<f>Eadm(M) 



4 As before, admissible means that for any 2-simplex A of M the colors of its three edges form an admissible 
triple. 
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Next we present a theorem proved by Turaev and Viro, [39j, giving a scheme to define 



topological invariants of 3-manifolds. In principle it is defined as (3.5), however, to realize 
the invariant one needs concrete initial data. 

Theorem 33. If the initial data satisfies the conditions (I), (II) and (III), then jMj does not 
depend on the choice of triangulation of M. 

The proof of this theorem can be found in [391 Sec. 5]. 

Now, let us consider the more general case where M is a compact triangulated 3-manifold. 
Suppose that e of the a vertices and the first / of the b edges of M lay on the boundary 
dM. All the same concepts as above apply here as well, so that a coloring of dM means an 
arbitrary mapping a : {E\, E 2 , . . . , Ef} — > I. The formula for a state |M|^, however, has to 
be modified as follows to account for the boundary. For any <p G adm(M) define 

/ b d 

\MU = w- 2a+e l[w HEr) J] wl {Es) H\T?\ e K. (3.6) 

r=l s=f+l t=l 

For a G adm(dM), denote by adm(a, M) C adm(M) the set of all colorings G adm(M) 
of M which extend a, i.e. which have a as a restriction of on dM. Define 

<f>dadrn(a,M) 

Hence, for an admissible coloring a of dM the invariant is Q(a) and it is dependent on the 
coloring a. 

Theorem 34. If the initial data satisfies the conditions (I), (II) and (III), then for any 
compact 3-manifold M with triangulated boundary and any admissible coloring a of dM , all 
extensions of the triangulation of dM to M yield the same fi^jioi) 



This is a generalization of Theorem 33 and means that for a given triangulation and 
coloring of the boundary of a compact 3-manifold there is a state sum which is invariant 
under Alexander moves on the extensions of the triangulation of the boundary to all the 
manifold, i.e. on simplexes not lying on the boundary. In this case, the state sums are called 
relative invariants. 

As mentioned above, this type of initial data relates to a topological quantum field theory 
(TQFT). In what follows we discuss these relations by describing the role that the invariants 
defined above take in the theory and how the modules associated with the boundary of a 
cobordism arise. The construction of a functor, which defines the TQFT is also discussed 
briefly following [39j. 

Consider a triangulated closed surface F. Since there is an element j of the set / attached 
to each edge of the triangulation and a function /:/—>■ K* with j h-> Wj for each j G J, 
each admissible coloring gives a set of elements of the group K* C K which corresponds by 
multiplication to an element of K. Hence, each triangulated closed surface F defines a K- 
module C(F), which is the module freely generated over K by admissible colorings of F, i.e. 
each coloring gives an element of the set generating C(F). If we equip C(F) with a scalar 
product C(F) x C(F) — > K we can make the set of admissible colorings an orthonormal 
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basis of C(F). According to the convention that there exists exactly one map — > I, we set 



C(F) = K if F = 0, cf. Section 2.4 



Consider a cobordism W = (M; F + , F_; i + , i_) between triangulated surfaces F + and F_ 
and define a homomorphism <3>jy : C(F + ) — > C(F_) by 

M«)= S fijtf(z + (a)Ui_O0))/9 (3.7) 

/3eadm(F_) 

where a G adm(F + ) and U £ adm(dM) is the coloring determined by a and 

/3. From the above discussion regarding the construction of C(F), we can regard &w as 
a homomorphism having as matrix elements 12m(*+(o!) U «-(/?)) with respect to the natural 
bases of C(F±). For a closecj^M, $^ acts in if as multiplication by |M|, while for a compact 
M, where the cobordism is W = (M; : cM — )■ 9M, — > cM), the Vt M (a) are the matrix 
elements for Hence, the invariants defined above give the homomorphisms defined in 



(3.7). 



Thus, from theorem Theorem 34 one can conclude that for any cobordism W = (M; 
between triangulated surfaces, the homomorphism $jy does not depend on the extension of 
triangulations of the surfaces to the triangulation of M. 

Since each cobordism W between surfaces F + and F_ is a morphism F + — > F_ of a 
category with objects closed manifolds, the composition of cobordisms W\ = (M\,i\ : F\ — > 
dM,i 2 : F 2 -> 9M) and W 2 = (M 2 ; j 2 : ^2 -> 9M,j 3 : F 3 -> 9M) is again a cobordism 
W 2 ° Wi = (Mi Ui? 2 M 2 ;ii,j3) obtained by gluing Mi and M 2 along F 2 . From this, it is 
straightforward to conclude that $vk 2 ovKi = &w 2 ° ^Wi which describes the multiplicativity 
of invariants. 

We have now the ingredients to construct the mentioned topological 3-dimensional QFT 
related to the initial data. For this, notice that the association F i— > C(F),W i— > &w 
is not a functor since the induced homomorphism for the unit cobordism, which is simply 
the cylinder F x [0,1], is not always the identity. In |39j Turaev and Viro constructed a 
functor by building the quotient Q(F) = C(F)/ Ker& i( i F , wherd^j idp = (F x [0, l];i ,ii). 
As a consequence of the multiplicativity of the invariants, $vf : C(F + ) — > C(F_) induces 
a if-linear homomorphism '■ Q{F + ) — > Q(FJ) which is also multiplicative and satisfies 
^id F = idq{p). Hence, F h-> Q(F), W is a functor from the category of cobordisms of 

triangulated 2-manifolds to the category of if-modules. 

Since for any two triangulations of F there exists a triangulation of the cylinder F x [0, 1] 
which coincides onFxO and Fxl with these given triangulations, an isomorphism between 
the spaces Q(F) defined via the triangulations of F is determined completely. Hence, Q(F) 
does not depend on the triangulations up to isomorphism. In other words, each triangulation 
of F gives a if-module isomorphic to another module Q'(F) given by a different triangulation 
of F. Moreover, the isomorphism does not depend on the triangulation of F x [0, 1] either, 
so all modules Q(F), for a given surface F, can be identified by this isomorphism. From this, 
we can conclude that the theory discussed here can be generalized even further to a functor 



5 Closed manifolds can be considered as cobordisms between empty manifolds. 

6 For a detailed discussion see |39| . 

7 Hcrc i t : F -> d(F x [0, 1]) is defined by i t (x) — (x,t). 
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from the category of cobordisms of topologicajj surfaces to the category of i-T-modules. This 
theory is then called (2 + l)-dimensional TQFT. 

In the next section the Matveev-Piergallini moves are introduced as well as the diagram- 
matic correspondence up to a normalization factor to the invariants described in this section. 

3.2 Moves on Triangulations, Simple 2-Polyhedra and TL- 
Recoupling Theory 

To understand the independence of the constructions in the previous section we have to study 
some concepts on simplicial complexes and transformations of triangulations. We start with 
some basic definitions, and continue then with the dualisation of the triangulations of 3- 
manifolds and the Alexander moves to obtain simple 2-polyhedra and the Matveev-Piergallini 
moves. Finally, we give the diagrammatic form of the invariants, which is best understood 
in the dual version of the theory. 

Definition 35. The join X * Y of spaces X and Y is the quotient space of X x Y x [0, 1] 
obtained by contraction of subsets pt x Y x and X x pt x 1. 

This is a formal definition but a join X * Y can be regarded as the union of segments 
joining X and Y such that any pair of segments intersect at most at their end points. The 
join of two simplexes is again a simplex, thus, triangulations of the spaces X and Y define a 
triangulation of their join, [40J. 

Definition 36. The link lk(a,K) of a simplex a in a simplicial complex K is defined^] by 
lk(a, K) = {t g K : a * t £ K}. p3]. 

From the above definitions we are able now to define the concept of star of a in K , which 
is the union of all closed simplexes containing o and it is denoted St(a). More formal, 

Definition 37. The star St(a) of a simplex a is defined by St(a) = Ik (a) * ex. 

From this, the boundary of the star is dSt(a) = Ik (a) * da, [40J. 

To describe the transformations needed in this section, consider a link of a p-simplex 
cr p in a triangulated n-dimensional manifold isomorphic to the boundary of a g-simplex, 
lk(a p ) = da q , where n = p + q. For example, in the case of a triangulated surface take a 
1-simplex <j\. In this case, the link is the set of the two vertices, denoted by *, opposite to 
Oi belonging to both 2-simplexes containing o\. Thus, the g-simplex mentioned above is, in 
this example, a 1-simplex containing these two points: 



¥ 

8 The distinction here from the last sentence in the previous paragraph regarding the functoriality of \& is 
that the surfaces are non-triangulated. 

9 An equivalent definition would be that the link of a simplex a is the union of all closed simplexes contained 
in its star which do not intersect a, cf. |40j . 
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Then, the boundary of the star of a p , dSt(a p ) = lk(a p ) * da p , is isomorphic to the join of 
the boundaries of a g-dimensional and a p-dimensional simplexes, i.e. dSt(a p ) = da q * da p . 
Now, the transformation, called simplex move of index p, is the replacement} 1 "^] 

St(a p ) i— > <7g * da p . 

In our example, the transformation results in two 2-simplexes too, but with the g-simplex as 
the common edge: 





The inverse transformation to the general one given above is the transformation of index 
q = n — p. 

In the case where p = n the transformation is a star subdivision centered at the given n- 
simplex a n , [40J. A star subdivision replaces the star St(a n ) of a simplex a n in a triangulation 
T by the conep] of dSt(a n ) centered in a point b G o n leaving the rest of the triangulation 
T\St(a n ) unchanged. For instance, 





The above transformations are also called Alexander moves^l J. W. Alexander showed 
that for any dimensionally homogeneous^] polyhedron P any of its triangulations can be 
transformed to any other by a finite sequence of Alexander moves, |39j. 



However, the number of Alexander moves is infinite 14 and, in the case of triangulations, 
one can not factorize them into a finite number of elementary ones. Thus, in order to 
verify the invariance of the above state sums under this type of transformations one has to 
dualise the moves in the sense described next. Each triangulation of a manifold M induces 
a cell subdivision dual to that triangulation, which can be constructed with help of the 
notion of barycenter of the simplexes involved as follows. Take a strictly increasing sequence 
<J C <J\ C ■ • ■ C a m of simplexes of the triangulation of a manifold M and associate an Tri- 
dimensional simplex [/3 , Pi, ■ ■ ■ , (3 m ] C M whose vertices are the barycenters of <To, . . . , a m . 
For a simplex a of M, the union a* of all simplexes [/9q, . . . ,/3 m ] where /?o is the barycenter 
of a, is a combinatorial cell of dimension dimM — dima called the barycentric star of a. The 
cells {<J*} a , where o goes over all simplexes of M form a cell subdivision of M, cf. (39]. In 
a less technical way and in the here relevant 3-dimensional case, the dual cell complex to 
a tetrahedron is a collection of six 2-dimensional cells sharing a single vertex, which is the 

10 An extensive description of this type of moves can be also found in |23_ , where the transformations are 
called bistellar moves. 

11 A cone of K is defined to be the join of a simplicial complex K and a single point, |17| . 
12 These moves are the dual version of the operations involved in the evaluation of spin networks in terms 
of 6j-symbols via Moussouris' algorithm, cf. Section 



4 2J| 

the 



13 This means that P is a union of closed simplexes of the same dimension 



14 They are determined by the combinatorics of the star of the simplex a p in a triangulated space, e.g. by 



the number of simplexes containing a p . 
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barycenter of the tetrahedron. Each of the edges of the tetrahedron intersects a 2-cell at 
exactly one point as in the figure below. 



In this way, a triangulated 3-manifold gives rise globally to a dual cell complex with 3-cells 
homeomorphic to balls, called special spine, |20| . 

With the help of this dualisation it is possible to factorize the dual form of the star 
subdivisions. This is achieved by local modifications of the special spines called Matveev- 



Piergallini moves. There are three transformations of this kind, the bubble move 15 denoted 
by B, the lune move denoted by C and the Matveev move denoted by M.: 




The Matveev-Piergallini moves, however, do not act on the class of barycentric star sub- 
divisions of triangulations so there is the need to enlarge the class of objects on which the 
state sums are defined. These objects, called simple 2-polyhedra, appear in a natural way 

15 In the case of three incident planes defining an edge, cf. (2) in def. [38] this move is called edge dilation. 
In the presence of C- and A4 -moves both versions of the £>-move are equivalent, [2"D1 Ch. 10]. 
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as 2-skeletone 16 of the cell subdivisions of compact 3-manifolds dual to triangulations, [39] 



They also have a correspondence with objects of the recoupling theory defined in Section 



2.3 which will be given after a short discussion about simple 2-polyhedra and the state sum 
defined for them. For an extensive discussion of the topic see the original papers by Turaev 
and Viro, 139 and 



Definition 38. A 2-dimensional polyhedron (with boundary) X is simple if the neighbor- 
hood of each point of X is homeomorphic to either of the next spaces: 

1. 1R 2 

2. The union of three half-planes meeting in their common boundary line 



-K 



3. The cone over the one- skeleton of the tetrahedronFH 





4. The half-plane IR 2 ^, or 

5. the union of three quadrants {(x,y) G IR 2 : x > 0, y > 0} meeting in the half-line x = 0, 



The points of X with neighborhoods homeomorphic to the last two ones above belong to the 
boundary dX, which is a simple graph 



is 



16 Recall that given an inductive definition of a n-dimensional simplicial complex K, the m-skeleton of K 
is obtained by stopping at the m-th step. 

17 This is homeomorphic to six 2-dimensional cells sharing a single vertex, cf. |20] Ch. 10]. 

18 A simple graph is a finite 1-dimensional CW-complex such that its 0-cells are trivalent vertices and its 
1-cells are homeomorphic to R, called edges, or to S 1 called loops. 
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The simple 2-dimensional polyhedra are naturally stratified. The fc-strata (k = 2, 1, 0) 
being /c-dimensional connected components of the set of internal points in X with neighbor- 
hood IR 2 , (2.) and (3.) respectively. For the stratification of the boundary, the 1-strata 
are the edges and loops of the simple graph and the 0-strata are the 3-vertices of the simple 
graph. 

Now we have the ingredients to redefine the previous state sum with the simple 2- 
polyhedra. The same concepts, like admissibility, apply but with the subtlety that the 



coloring is now with respect to the 2-strata of X^_ Any coloring of X induces naturally a 
coloring of dX since a 1-stratum of the boundary acquires the color assigned to the 2-stratum 
of X in which this 1-stratum is contained. We denote the map defined by this construction 



by d : adm(X) — > adm(dX). As mentioned before, the tetrahedra in Eq. (3.4) are associ- 
ated to vertices, which carry a 6-tuple labelling the 2-strata that meet at the vertex. The 
association is such that if x G X\dX, the 1-skeleton of its corresponding tetrahedron T x 
is the polyhedral link of x in X, i.e. the edges correspond to lines in the 2-strata and the 
vertices correspond to points in the 1-strata where the lines of the three 2-strata defining 
this 1-strata meet. This association labels automatically the edges of T x . The figure below 
shows the six 2-strata intersecting in one vertex in the center of a tetrahedron made out of 
the germs of 2-strata defining the polyhedral link 20 



The edges of the dual tetrahedron T x correspond to edges of T x , thus, they obtain the 
same labelling. This can also be seen, if one constructs the dual tetrahedron directly from 



the configuration of six 2-cells defining the vertex x, as in [38} From this construction it 
is clear that each admissible coloring of X induces an admissible coloring of T x . Then for 
cf) G adm(X) define 

\xu = w-^^x) n n ^ n \ f t \ e * w 

s=l r=l t=l 

where 4>(Ti) is the color of the edge i of T x corresponding to the 2-stratum Tj of X and 



d(f)(E s ) is the color of the edge E s of dX 21 If E s is homeomorphic to IR then x{E s 
and if it is homeomorphic to S 1 then x{E s ) = 0. The corresponding invariant is 

\ x \ = ^2 \ x \<t" 

4>£adm(X) 

and for any admissible coloring a G adm{dX) we have 

(p:d<j)=a 



19 Admissibility is then w.r.t. the edge formed by three labeled 2-strata as in (2.) in the definition 
20 Notice that the figure below is, in fact, the cone over the 1-skeleton of the tetrahedron. Hence 
polyhedral link is the 1-skeleton defining this cone. 



the 



21 Recall that there are / edges E s in the boundary of M, cf. Eq. (3.6 1 
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From the conditions (I), (II) and (III) follows the invariance of \X\ and Ox (o:)P1 under £_ ) 
A4- and S-moves respectively. A detailed proof of the invariance can be found in [39j and [20J . 
In the latter reference, the proof occurs in the framework of Temperley-Lieb recoupling theory 
in which the conditions (I) and (II) correspond to the orthogonality and Biedenharn-Elliott 
identity for q — 6j-symbols respectively. 

In the rest of this section we will discuss, following |20| . the correspondence between the 
approach just discussed and another, which we will call Kauffman-Lins approach, involving 
the recoupling theory. The aim of this comparison is to understand the connections between 



these two frameworks. This is done first by assigning weights to the vertices, edges and 



faces given a coloring of the special spine of a 3-manifold corresponding to X, cf. Eq. (2.17). 
Then, a partition function involving these weights is defined and finally the identification of 
the factors is made. 

The first and most obvious association is, as explained before, that of a vertex x with a 
colored tetrahedron, 



\T a (x)\ 



The weight of an edge in a special spine is the value 9(a, b, c) associated to it, where the 
labels are those of the three 2-cells incident to the edge, i.e. we have 




%,6,c) = 4} = 1 



As before, the 2-cells correspond in the dual sense to edges, hence, they carry only one 
color i. Therefore, the weight associated with it is the quantum integer Aj, 



A,- = 



Definition 39. The partition function TVm^ for a 3-manifold M in the Temperley-Lieb 
recoupling theory is defined by 

TVw = ^]leWe))xUq$\f <x) \ 

CT v,e,f 

where x(f) an d x( e ) are the Euler characteristic of the 2-cell / and the edge e. If e has 



graphical nodes then x(e) = —1 and if e is a loop without nodes then x( e ) — 0, cf. (3.8). 
The coloring a involved in this definition of the partition function is over a finite color set 
{0, 1, . . . , r — 2} as well, and admissible. 

The behavior of TVa/3 under the bubble move deserves more attention since it helps us 
identify the rest of the factors in the definition of the Turaev-Viro invariant \X\. The result 



22 The moves £, A4 and B preserve the boundary. [39 . 

23 The correspondence here is informal in nature. The formal proof is by S. Piunikhin. 
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of performing a bubble move on a face of the special spine of M 3 turns out to be a global 
factor of A" 1 Ylij AjAj, where a is the color of the face where the bubble move was realized 
and the sum is over all admissible triples (a,i,j). This factor can be explained as follows. 
Consider the bubble move on the face colored with a. Notice that the rest of the special 
spine is unaffected. We have then 



3 



where the colors i,j correspond to the surfaces inside the circle and to the hemisphere re- 
spectively, if we imagine the circle as being the intersection of the surface of an hemisphere j 
with the surfaces i and a. Since the cell colored by a obtains a hole in the process, its Euler 
characteristic is reduced by one. This explains the term A" 1 . The factor involving the sum 
appears as a natural consequence of the summation over all possible admissible colorings 
keeping a fixed. There is no #-value involved in this term since the edge defined by the 2-cells 
a, i,j is a loop without nodes. 

There is in fact a relation between the weights Aj of the 2-cells for g-admissible triples 
(a,i,j) and (b,i,j) where q = e ln ^ r which strongly resembles condition (III) of the initial 
data. For a, b,i,j G {0, 1, ... ,r — 2}, we have 



where the sum is over the above g-admissible triples. Hence for any a G {0, 1, . . . , r — 2} and 
(a,i,j) g-admissible we have 

2r 



1,3 



(q-q 1 ) 2 ' 



The above relation looks just like the relation ( 3.3[ ) for the elements of the commutative 



ring K. Thus we can identify w 2 = r q and for all j G {0, 1, . . . , r — 2} we have w 2 = Aj, cf. 

Now, notice that the ^-values are in fact values of a vertex on the boundary of the 3- 
manifold with admissible coloring induced by the coloring of the special spine. These values 
correspond to products of terms like wq^e,,) m the evaluation of \X\^. This is readily seen 
if one recalls that the value of the theta-nets are combinatorial products of Aj in which 
admissible coloring is involved. 

Finally, to obtain a topological invariant of M 3 from the recoupling theory one has to 
normalize the above defined state summation in order to take care of its change by the factor 
r q when considering bubble moves. Thus, the invariant of 3-manifolds in |20j is defined by 
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where t is the number of 3-cells^j in the decomposition of M 3 . Thus, the factor r q 
corresponds to the factor involving w 2 G K in \X\. 

As mentioned before, the two invariants defined in this section coincide when q is a root of 
unity. The Kauffman-Lins approach gives the tools to calculate the invariant in a direct way 
while the Turaev-Viro approach gives us a broader insight about the theoretical structure 
giving rise to the invariant and its link to the topological QFT by the fact that a simple 
2-polyhedron X is, in fact, a cobordism between simple graphs. 



3.3 Invariants from Spherical Categories 

In this section a more general version of the above discussed theory is presented following 
|7], where an algebraic framework for constructing invariants of closed oriented 3-manifolds 



is presented. We use the previously learned concepts in section |2.2.3| since the data for the 
construction of the invariant is a spherical category, for instance, the representations of the 
quantized enveloping algebra of si 2 give the Turaev-Viro invariant defined in the previous 
section. In [7] the invariance from a finite set of moves on triangulations is also proved 
without going to the dual form of the transformations. Here we will only give a general 
account of the results obtained by J. W. Barrett and B. W. Westbury. 

For the rest of this section by spherical category we mean an additive (strict) spherical 
category and we assume some conditions on it. First, the ring F = End(e), which is com- 
mutative in any additive monoidal category, is assumed to be a field. Second, each set of 
morphisms in our spherical category is a finite dimensional vector space (over F). 

In this framework the data for the state sum consists of the set of labels I = J, which 



is the set of simple objects in the category, a set of state spaces and a set of partition 



functions for each tetrahedron. Denote by D(a,b } c) the standard oriented triangle +(012) 
labelled by OqD i-> a,d\D i— > b, d 2 D M- c, where <9j is the map 26 sending any n-simplex a in 
a simplicial complex to one of its (n — l)-faces obtained by omitting the i th vertex of a. The 
state space for D(a, b, c) is a vector space H(D a _b, c ) — H{a, b, c) = Hom(b, a <g) c) over a field 
F, whereas for the opposite oriented triangle —D(a,b,c) it is defined to be the dual vector 



space H*(a,b,c), cf. Sec. 2.2.3 Consider once again the standard oriented tetrahedron 
T = +(0123) with edges didjT labelled by e^. The partition function corresponding to this 
tetrahedron is defined to be the linear map 

oi e 02 e i2 I . #(e 2 3,eo3,eo2) <8> H(e 12 , e 02 , e i) ->■ H(e 23 ,e 13 ,e 12 ) <g> #(e 13 , e Q3 , e i) 
^23 e a3 e 3 J + 

and accordingly the partition function of the opposite oriented tetrahedron —T is defined by 
e-m e 02 e 12 i _ H(e 22n e 13 , e 12 ) <g> H(e 13 , e 03 , e i) ->> H(e 23 , e 03 , e 02 ) <E> H(e 12 , e 2,e i). 

^23 e 13 e 03 I _ 



24 Recall that 3-cells correspond to vertices in the dual form of the combinatorial manifold X. Thus, t is 
the number of vertices in X. 

25 More precisely, it is a set of representatives of each isomorphism class of simple objects. 
26 Note that these maps satisfy didja = <9j_i<9;cr for i < j, cf. [7 . 
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Hence, once again, we observe the correspondence between a topological object and a mor- 
phism, where the factors in the tensor products are associated to each one of the four faces 
of the tetrahedron^ 

This data determines an element Z(M) e F for each labelled simplicial closed manifold 
M, the simplicial invariant of M obtained as follows. Let 

V(M)= (g) H(D) 

D&K{M) 

where K(M) is the simplicial complex triangulating M, D are the triangles in this trian- 
gulation and H(D) are the state spaces of the corresponding triangles. Consider the tensor 
product over the set of partition functions corresponding to each tetrahedron in K(M). The 
resulting morphismp^j is a linear map V(M) — » V 7T (M), where the tensor product V 7r (M) 
is defined as V(M) but with factors permuted by some permutation ir. Furthermore, the 
iteration of the standard twist P : x ® y y ® x gives a unique linear map sending V n (M) 
back to V(M). The composition of these two maps gives a linear map V(M) — > V(M) and 



its trace defines the invariant Z(M) 29 Then a state sum invariant of a closed manifold is 
then obtained by a weighted sum of these simplicial invariants over the class of (admissible) 
labelling. 



As mentioned in section 2.2.3 the (additive) spherical category which defines the state sum 
model is the non-degenerate quotient category constructed from the category of representa- 
tions of a spherical Hopf algebra. This construction is important, and always possible (see 
sec. 2.2.3), because in order to construct the invariants one needs to take a non-degenerate 
category since this property is needed for the semisimplicity condition which allows us to 
construct a well defined manifold invariant. The category of representations of the Hopf al- 



gebra may be degenerate but the quotient on page 48 is not. However, it is not the category 
of the representations of any finite dimensional Hopf algebra since it is not possible to assign 
a dimension to each object which would be additive and multiplicative under direct sum and 
tensor product respectively. 

Given some isomorphisms of the label objects in a triangle D a j, c , i.e. <p a : a — > a', 
(ftf, : b b' and (f) c : c — > c', there is an induced isomorphism between the state spaces 
corresponding to D a fy C and D a i y c i 

Hom(b, a ® c) — > Hom(b', a' <8> c') 

given byaK t^ai^a <g> <p c ) = a'. 

It follows that the map V(M) — > V(M) is conjugated by the induced isomorphism on 
the state space of each triangle in the triangulation of the manifold M. Since the simplicial 
invariant mentioned above is the trace of this map and the trace is invariant under conjugation 
by a linear map we have, for a closed simplicial manifold M, that the invariant Z(M) only 
depends on the isomorphism class of the labelling. 



27 Recall that the labelled trivalent vertex can be regarded in a certain sense as the dual of a labelled 
triangle. 



28 Recall the construction of an edge in Section 2.3 where the representations of the quantum group were 



woven into edges by permuting them in the order of their tensor product, cf. 



29 Note that the notation given here and in Section 2.4 is no coincidence 
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In fact, for a combinatoria _ isomorphism of labelled manifolds / : M — > N the simplicial 
invariants are equal. This follows from the pivotal structure of the spherical category which 
governs the properties of the state space of a triangle under combinatorial isomorphisms and 



the spherical property which allows isotopy on the sphere 31 and governs the properties of the 
non- degenerate pairing. 

To end this chapter, we present the main result given in [7], which is stated for a more 
general type of 3-manifolds, however, we present it here as a result for closed 3-manifolds. 

Theorem 40. A finite semisimple spherical category of non-vanishing dimension determines 
an invariant of oriented closed 3-manifolds. In other words, any simplicial closed manifold 
M which triangulates a given piecewise-linear manifold Ai determines the manifold invariant 
given by 

C(M) = K~ v Z{M,l) Y[ dim q (l(e)) 

where K is the dimension of the spherical category, v the number of vertices in M , the set 
of edges is denoted by E and J is a set of representatives from each isomorphism class of 
simple objects of the category. The map I : E — » J is the labelling, thus, the labelled manifold 
is denoted by (M,l). 

As before, this state sum invariant does not depends neither on the choice of simple 
objects J nor on the choice of the simplicial structure. The invariance under the choice 
of triangulation is a consequence of the invariance of C(M) under bistellar moves which 
follows from the orthogonality and the Biedenharn-Elliot relation for the partition function 
corresponding to the tetrahedron. 



To summarize, we started in Section 1.1 with the introduction of the classical model of 
Penrose's spin networks and its state sum as the Regge-Ponzano theory. The term "classical" 
here refers to the construction of the spin networks out of representations of Lie groups, SU (2) 



in the case described in Section LI However, the classical model has for some manifolds 
a divergent behavior coming from the infinite sum over the set of labels in the coloring of 
the triangulations. In order to avoid these divergences one has to construct the manifold 
invariant from the q-deformed universal enveloping algebra of the corresponding semisimple 
Lie algebra at a root of unity; for instance, the Turaev-Viro invariant can be seen as the 
regularization of the Regge-Ponzano state sum. Using this Hopf algebra has the effect that 
the set of representation labels is finite, hence, the state sum is finite, [15J. As mentioned 



before, this is a special case of the state sums given in Theorem 40, where the data comes 
from the more abstract notion of spherical categories. 



30 Combinatorial maps are maps of complexes, as opposed to simplicial maps which are combinatorial maps 
that preserve orderings. The difference is that a simplicial complex is a complex together with a total ordering 
of the vertices of each simplex. Thus, a single simplex has no symmetries, whereas the corresponding complex 
admits the permutations of its vertices as its symmetries. Therefore, in the above case, the combinatorial 
isomorphisms are representations of S3. 

31 Any permutation of the vertices of a tetrahedron, i.e. elements of S4, can be extended to an isotopy of 
the sphere. 
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Chapter 4 

Non-planar Spin Networks 



After giving an account of the physical motivation for spin networks, their relation to general 
relativity and placing them in an algebraical context as well as in the setting of TQFT we now 
turn to another language useful to describe some aspects of these objects. We will use some 
basic concepts of (topological) graph theory taken from [16, 9] to describe the embeddings 
of spin networks in surfaces, in particular the cellular embeddings of non-planar graphs with 
a (3, 3)-bipartite graph as subgraph. 

Moussouris' algorithm for the evaluation of planar spin networks and the Decomposition 
Theorem are presented in the second section of this chapter. We will apply and extend 
these ideas to evaluate the above mentioned embeddings, which will allow us to define a 
toroidal symbol in order to attempt a generalization of the algorithm for the evaluation of 
non-planar networks. To achieve this a few identities for relating the evaluations of the 
different embeddings in the torus are given. We explain the main concepts involving the 
generalization of the evaluation of non-planar spin networks in terms of toroidal symbols, 
however, the process for obtaining the main result is still ongoing. 

4.1 Kuratowski's Theorem and the Embedding of Graphs 
in Surfaces 

A graph G is a pair of sets (Vq; Eq) where Vq is the set of vertices of G and Eq is a set 
of unordered pairs of elements of Vq which might be empty. The pairs of vertices are called 
edges and they are defined, in an abstract way, as a relation between the objects defining 
G. If two vertices form an edge, we say they are adjacent or neighbors. A subgraph of a 
graph G is a graph H = (V#; Eh) such that Vh Q Vq and Eh Q Eq, [16]. Another concept 
related to subgraphs are the minors of a graph; these are graphs obtained from G by a 
succession of edge-deletions and edge-contractions. If the minor M was obtained only by 
edge contractions, then G is said to be contractible to M, |9]. 

As mentioned before, we are able to consider only trivalent vertices since graphs of higher 
degree, i.e. with vertices of higher valence, are expandable to cubic graphs. On the other 
hand, a graph is only allowed to have at most one edge between two adjacent vertices. If 
two vertices are joined by more than one edge, the structure is called a multigraph. In the 
case of cubic graphs we only have trivalent vertices, hence, a multigraph would have two 
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vertices joined by at most three edges. This impose, however, no constraints in the class of 



spin networks since the double edge can be reduced to a single edge using 2.13 on page 55 
and a triple edge is exactly the theta function defined previously as the value of a 3-vertex 



by 2.14 on page 56 



Two graphs are homeomorphic if they can be obtained from the same graph by subdi- 
viding its edges. Subdividing an edge e = vw between two vertices v, w is the operation of 
inserting a new vertex z such that e is replaced by two new edges vz and zw, [H]. 

The drawing of a graph G in a (closed) surface S consists of points corresponding to 
vertices and simple curves, corresponding to edges, joining the points. If there are no crossings 
in the drawing, i.e. the curves do not meet except at their end-vertices, then the drawing 
is an embedding. The embedding is called cellular if each region is homeomorphic to an 
open disc. It is in this sense that planarity is defined, namely, a graph is planar if it can 
be embedded in a plane, hence, in the 2-sphere. Surprisingly, there is a simple criterion for 
determining whether a graph is planar or not, which is given by Kuratowski's theorem. 

Theorem 41. Kuratowski's Theorem. A graph is planar if and only if it has neither K^ 
nor K33 as a minor, i.e. there are no subgraphs homeomorphic or contractible to K^ and 

K 3 ,3. 



and 



The graph K 5 is called the complete graph on five vertices and K 3 3 is the (3, 3)-bipartite 
graph. Notice that the K§ graph is 4-valent and can be expanded to obtain the Petersen 
graph which is a cubic graph with 10 vertices as depicted below. If one deletes any of its 
vertices and the edges incident to it, one finds a graph homeomorphic to the (3, 3)-bipartite 
graph. Hence, we only need to focus on the latter graph. 







Petersen graph 



Closed surfaces, on the other hand, are categorized into orientable and non-orientable 
surfaces, e.g. the sphere S 2 , torus T 2 or the real projective plane P 2 . Any oriented surface 
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is homeomorphic to the sphere or to the connected sum T 2 j^T 2 j^ . . . #T 2 of a finite number 
h of tori, while any non-orientable closed surface is homeomorphic to a connected sum of a 
finite number of copies of the real projective plane, where the empty sum is defined as P 2 
itself. 

Whether a given graph G is embeddable in an orientable surface Sh or not depends on its 
genus 7(G), which is defined to be the minimum genus of any orientable surface in which G 
is embeddable, i.e. G is embeddable in Sh if h > 7(G). In fact, any graph can be embedded 
in a surface with enough handles just by adding a handle at each crossing, but we are rather 
interested in cellular embedding^ for which Euler's formula hold, 

v-e + f = 2-2h (4.1) 

where v, e, / are the number of vertices, edges and faces respectively and h is the (orientable) 
genus of Sh- In this context, a planar graph has genus 7(G p ; anar .) = 0. 

There is no general formula for calculating the orientable genus of a given graph, however, 
for the (s, r)-bipartite graph it is given by 



(r-2)(s-2)- 



(4.2) 



where \x\ denotes the next integer bigger than x. Hence, K 33 is embeddable in the torus 
but not in the sphere since 7(^3,3) = [~|] = 1, |9]. 

There are similar relations for the non-orientable case, however, our discussion will be 
only for embeddings in orientable surfaces since embeddings of the graphs in non-orientable 
surfaces involve a "twist" which is not clear how to deal with in the context of spin networks. 



Notice that from the relation (4.1 ) there is a topological constraint to the allowed cellular 



embeddings for a given graph. For instance, K 3 3 has 6 vertices and 9 edges, thus, we obtain 



a constraint for the number of faces, / = 5 — 2h, since /, h > 0. Furthermore, from (4.2) 
we have h > 1, hence, / = 3 or / = 1 in the case where .^3,3 is embeddecj^] in T 2 or T 2 #T 2 
respectively. 

Is there other information encoded in the graph that can help us to further narrow down 
the possible embeddings? Does the orientation of the vertices impose a constraint on the 
embedding? Now, having found the number of possible faces (or 2-cells) for the embeddings, 
we want to construct oriented surfaces such that the cellular embeddings are automatically 
realized. In order to achieve this, we need to find the circuits of the given graph G and attach 
2-cells to the regions bounded by them. 

A circuit is a closed walkn in G such that no edge is repeated in the same direction. 



One may imagine a circuit as walking along an edge in a certain direction and, when getting 



^n fact, if 7(G) = h, then every embedding of G on Sh is cellular. [9 . 

2 From now on, whenever we refer to an embedding, it is meant a cellular embedding. 

3 A walk in G is an alternating sequence vieiv^en ■ ■ ■ v n -±e n -iv n of vertices and edges of G, where every 
edge e{ is incident with Vi and Wj+i, and V{ 7^ v i+ i. If V\ = v n , then it is a closed walk, [16]. It is important 
to notice here that this definition is a property of the graph itself. We will, however, abuse the use of the 



language and refer to the regions bounded by the circuits (cf. Theorem 42 ) as embedded circuits, when they 
have repeated edges in both directions, or as embedded cycles when no edges are repeated. To clarify, the 
difference is that the latter concepts are related to the embedding of the graph in a surface and the definition 
given above is a property of the graph related only indirectly to the embedding of the graph through Theorem 
471 
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to a vertex, the direction to follow (either clockwise or counter-clockwise) is given by the 
orientation, also called rotation, of the vertex under consideration. Thus, a given configura- 
tion of the orientations of all vertices in the graph, called a rotation scheme, induces a set 
of circuits giving rise to a specific cellular embedding. Hence, all embeddings can also be 
described by giving the orientation^ of each vertex and specifying the regions bounded by 
the circuits obtained from applying the so called rotation rule: after the edge xy, take the 
edge yz, where z is the successor to x in the permutation of the neighbors of the vertex y, 
see examples below. The previous discussion is formalized in the next theorem, |9]. 

Theorem 42. Rotation Scheme Theorem. Let G be a connected graph with v vertices 
and e edges, and let U = {7Ti, 7T2, . . . , n v } be a set of cyclic permutations of the neighbors of the 
vertices {1,2,..., v}, i.e. a set of a given orientation of all vertices. Let W\, W2, • • • , Wf be 
the circuits obtained by applying the rotation rule to II. Then the circuits are the boundaries 
of the regions of a cellular embedding of G in Sh, with h = (2 — v + e — f)/2, the genus of the 
orientable surface Sh- Hence, all possible embeddings of a graph are provided by the rotation 
schemes. 

Let us consider the graph with v — 6, e = 9. This is a graph with trivalent vertices, 
hence, there are two possible rotations^ for each of the six vertices. As a consequence, there 
are 2 6 = 64 different sets n i=1 . 64 . The question that arises immediately is whether all these 
sets induce topological inequivalent embeddings or not. In other words, if we disregard the 
labeling of the vertices, how many different embeddings of in the torus or the double- 
torus exist? 

Before making a general claim, let us work out some examples to illustrate the construction 
of embeddings by the rotation rule in order to understand the relation between the set of 
orientations and the embeddings induced by them. We will achieve this by listing the vertices 
and their neighbors and from this list extract the circuits in the embedding using the rotation 
rule, PUS]. 

Notice that for a general (r, s)-bipartite graph the defining characteristics are: (i) The r 
vertices corresponding to a set, say R, are adjacent to each of the s vertices corresponding 
to another set, say S, and (ii) Rf] S = 0. In the case of ^3^ each of the odd vertices, 
R = {1,3,5}, are adjacent to each of the even vertices, S = {2,4,6}. Thus, we denote 
(up to cyclic permutations) positive orientations of even and odd vertices as (135) and (246) 

4 The orientation is given as a cyclic permutation of the neighbors encountered while going clockwise around 
the vertices. In this convention, the orientation of a vertex v is the equivalent class of even permutations, in 
the case of positive orientation denoted (+1), or odd permutations, in the case of negative orientation denoted 
(— 1), of its neighbors. Such a definition takes into account the fact that both directions, anticlockwise and 
clockwise, can be described by listing the neighbors in order of their appearance when going clockwise, for 



meaning going around counter-clockwise, which can also be regarded as permutating the edges vc and vb 



a 



instance, if (abc) describes the positive orientation of 




then (acb) describes the negative orientation, 



c 



b 



a 




Notice that in the diagram the listing of neighbors of v is still clockwise. 



c 



5 In fact, if a vertex v has degree d, then there are (d — 1)! different rotations of v. 
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respectively, and (153) and (264) for negative orientations. For instance, a standard way of 
picturing K 3>3 with minimal crossing is 




This configuration has orientations (246) for the vertices 1 and 3, (264) for vertex 2 and 
(153) for the vertices 2 and 4, (135) for vertex 6. 

Example 43. Consider the case where the vertices in each set have the same orientation, 
i.e. either (+1, +1, +1) or (—1,-1,-1). For instance, the vertices {1,3,5} have negative 
orientation while the vertices {2,4,6} have all positive orientation: 



Vertex 1 2 


3 


4 


5 


6 


Neighbors/Orientation (264) (135) 


(264) 


(135) 


(264) 


(135) 



From this information we extract the circuits which will help us to construct the em- 
bedding corresponding to this configuration. For instance, take the edge (12) and apply the 
rotation rule on it, i.e. the neighbor of 2 coming after 1 in the cyclic permutation (135) is 3, 
hence, the next edge in the walk is (23). Apply again the rule to get (36) and so on. After 
some steps, depending on how long the walk is, one gets to the edge where the procedure 
started, meaning that one has to stop and apply the same procedure to another edge different 
than the ones encountered in the previous walk. In this specific configuration, this algorithm 
results in the following disjoint circuits, 

1. (12) -> (23) -> (36) ->■ (65) ->■ (54) ->■ (41) ->■ (12); 

2. (25) ->■ (56) ->■ (61) ->• (14) ->• (43) ->• (32) ->• (25); 

3. (21) ->■ (16) ->■ (63) ->• (34) ->• (45) ->• (52) ->• (21). 

Notice that there is a difference between the "side" (xy) and (yx) reflecting the direction of the 
walk, hence, there are 18 "sides" available to build the circuits. In this case, there are three 
regions with six sides as boundaries, thus, the embedding has three faces and corresponds to 
an embedding in the torus as depicted below: 



84 



CHAPTER 4. NON-PLANAR SPIN NETWORKS 





3 


\ 2 






\ 1 


6 \ 









Example 44. Consider the case where one vertex has the opposite orientation relative to 
the two other vertices of the same set. For instance, the case where vertex 1 and 2 have 
positive orientation, (246) and (135) respectively, and the rest have negative orientation: 



Vertex 1 


2 


3 


4 


5 


6 


Neighbors/Orientation (246) 


(135) 


(264) 


(153) 


(264) 


(153) 



Using the rotation rule we obtain the following circuits, 

1. (12) ->■ (23) ->■ (36) ->• (61) ->■ (12); 

2. (21) ->■ (14) ->■ (45) ->■ (52) ->■ (21); 

3. (32) ->■ (25) -> (56) ->■ (63) ->■ (34) ->■ (41) ->■ (16) ->■ (65) -> (54) ->■ (43) -> (32). 

Notice that this time, we obtain two circuits of length four and a single one of length ten. 
Hence, the 18 sides available form three faces and the embedding is in a torus: 




Example 45. Finally, consider the case where the orientation of all vertices in one set is 
the same while in the other set we have one vertex with the opposite orientation relative to 
the other two vertices. For instance, the case where all odd vertices have orientation (246) 
and vertex 2 has positive orientation as well, while the vertices 4 and 6 have orientation (153): 



Vertex 1 


2 


3 


4 


5 


6 


Neighbors/Orientation (246) 


(135) 


(246) 


(153) 


(246) 


(153) 



In this case we obtain, after using the described algorithm, only one circuit with 18 sides, 



(12) ->■ (23) ->■ (34) ->■ (41) ->■ (16) ->■ (65) ->■ (52) ->■ (21) ->■ (14) ->■ (45) ->■ (56) ->■ . . . 

> (63) ->■ (32) ->■ (25) ->■ (54) ->■ (43) ->■ (36) ->■ (61) ->■ (12) 



4. 1 . KURATOWSKFS THEOREM AND THE EMBEDDING OF GRAPHS IN SURFACES85 



where all sides are walked exactly oncqj This configuration thus corresponds to an embedding 
in T 2 ^T 2 which can be represented in a plane in a similar manner as the torus, 

a 



where the Greek letters denote the borders of the frame that have to be glued together in 
order to obtain a double torus and the symbols on them identify corresponding points. 

Now, define the value c of a set of vertices as the modulus of the sum of orientations 
±1 of the vertices in that set, e.g. the value of {1,3,5} with orientation (—1 — 1 — 1) is 
| — 3 1 = 3. The definition is such that, if the orientations of all vertices in a given set change, 
then the value remains invariant. For instance, one can achieve a change of orientation of all 
vertices in, say, the set R = {1, 3, 5}, e.g. (+1 + 1 — 1), by an odd permutation of the vertices 
in S = {2,4,6} such that (+1 + 1-1) H> (-1 -1 + 1) but = | + 1| = | - 1| = In 
fact, by permutations of the vertices in a set, one can construct all equivalent diagrams^ i.e. 
giving the same embedding, since these operations do not change the 2-cells of the embedding, 
it merely results in a permutation of the vertices in it. 

Observe that the three cases in the examples above are the only cases possible if we 
consider only the relative orientation between vertices of the same set, in which case the 
value is either V = 3, when all vertices have the same orientation, or t) = 1, when one of the 
vertices has the opposite orientation relative to the other two in the same set. The value 
of each set is independent of each other, hence, we have the cases where the pair of values 
are (3,3), (3,1), (1,3) and (1,1). However, since K 23 is symmetric under exchange of sets 
R -H- S preserving the orientation, we can regard (1, 3) and (3, 1) as equivalent cases. 

Another way of looking at this is to consider the partition of 18 in summands with 
some constraints. Each of the summands represents a circuit and their value represent the 
length of the circuit. The defining characteristics of the (3, 3)-bipartite graph do not allow 
the construction of circuits with an odd number of edges since this would mean that two 
vertices of the same set are adjacent. Thus, the partition of 18 cannot contain any odd 

6 Notice that a circuit induced in this way may have repeated vertices and edges used in both directions, 
however, if the edge is repeated in the same direction the algorithm must stop, |16| . 
7 One has to consider the operation R T± S as well. 




-o 
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numbers. It follows that the smallest possible circuit has length 4. Furthermore, the only 
number of summands in the partition can be 1 or 3 since they represent the regions of the 
embeddings. From these restrictions we conclude that the only partitions of 18 allowed are 
18, 6 + 6 + 6, 4 + 4 + 10 and 4 + 8 + 6. However, the latter partition is not realized. To see this, 
notice that it is not possible to construct a 4-circuit which is not a 4-cycla^J since this would 
mean that either one edge is repeated, in which case the edge would need to have two loops 
at each vertex, or two edges are repeated, this is not possible since all vertices in the graph 
are 3-valent. Thus, the only possibility is to have a 4-cycle, which implies automatically the 
existence of another 4-cycle. To see this, notice that the 4-cycle has two vertices of each set, 
therefore, there are two more vertices available to construct the graph, one of each kind. The 
defining characteristics of impose the constraint that these two vertices must be adjacent 
to each other and to the corresponding vertices in the original 4-cycle. This leaves no other 
possibility but to construct another 4-cycle, in contradiction to the partition 4 + 8 + 6. 

Remark. Observe the symmetry of the bipartite graph under permutation of its vertices 
reflected in the pair of values of the sets as well as in the partition of 18, thus, we may call the 
(3,3) case "maximal symmetric", the (1, 1) case "minimal symmetric" and the (3, 1) = (1,3) 
case "asymmetric". Therefore, we can think of this pair of values as the "degree of symmetry" 
of the graph. 



From the examples 43, 44 and 45 we see that the partitions [6 + 6 + 6], [4 + 4+10] 
and 18 correspond to the pair of values (3, 3), (1, 1) and (1, 3) respectively. We say that the 
maximal (minimal) symmetric graph has a [6 + 6 + 6] -type ([4 + 4 + 10]-type) embedding 
and the asymmetric graph has a 18-type embedding. Therefore we can say that the type of 
embedding is only dependent on the "degree of symmetry" of the graph given by the pair of 
values of the two sets R and S. In other words, the embeddings are topological invariant 
under permutations acting on the sets of even and odd vertices. Odd permutations on one 
set, merely change the orientation of all vertices in the other set, in which case the value 
of the set is not affected. Even permutations on one set only affect the cyclic order of the 
orientations in that set, e.g. if we have an orientation (—1 + 1 + 1) of the set R an even 
permutation acting on R would only result in, say, (—1 + 1 + 1) 1— > (+1 + 1 — 1). 

Thus, from all 64 possible configurations of the orientations of vertices in K 3 3 only three 
of them induce inequivalent embeddings. If the pair of values is (3,3), then there are 4 
equivalent configurations which induce a [6 + 6 + 6]-type embedding; either all 6 vertices 
have positive (or negative) orientation or 3 vertices from one set have positive (or negative) 
orientation while the vertices from the other set have opposite orientation. Therefore, we are 
left with 64 — 4 = 60 configurations; 36 from them belong to the case where the pair of value 
is (1, 1). This is a [4 + 4 + 10]-type embedding, hence, one of the vertices on each set has the 
opposite orientation relative to the vertices from the set which belongs to, i.e. the sets have 
the orientations of the form (+1 — 1 — 1) and cyclic, or of the form (—1 + 1 + 1) and cyclic. 
Therefore, for each relative orientation there are 3 cases, which make 3x2 = 6 for each set. 
The rest 24 of the configurations belong to the case where the pair of values is (3, 1) = (1, 3). 
This gives an embedding in the double torus. There are 6 cases where the value of a set is 
1 and 2 cases where the value is 3, hence, for each of the pairs (1, 3) and (3, 1) there are 12 
configurations to consider. 



3 A cycle is a circuit which does not have any repeated edges in any direction. 
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Finally, we can summarize the above discussion by the following claim, 

Claim 46. If the value of the two disjoint sets of vertices in 3 is unequal, then the cellu- 
lar embedding of K 3 S corresponds to an embedding in T 2 ^T 2 ; otherwise the only cellular 
embeddings of K S3 are in the torus T 2 , such that it is a [6 + 6 + 6]-type embedding for the 
(3, 3)-value or a [4 + 4 + 10] -type embedding for the (1, 1)- value. 

This result is important since it would allow us to extract information of the terms 
needed in the evaluation of non-planar spin networks to account for their topologjj^j The 
graph contains topological information about the surface in which it is cellular embeddable 
and we can use recoupling theory to extract that information. The reason for this is that 
we are considering only cellular embeddings and we use all the information contained in the 
graph (number of edges, vertices and their orientation) to build the surfaces by the Rotation 
Scheme. Hence, the information of the topology of the surface must be contained in the 
graph itself; in other words, by reducing the graph in the embedding, we receive a factor in 
the evaluation that reflects the information of the graph being non-planar. That is why it 
is important to consider only cellular embeddings, the faces are only 2-cells homeomorphic 
to discs with no information about the global topology. For instance, in the case of the 
tetrahedron we have two cellular embeddings in the torus, one with an embedded 3- and 
another with an embedded 4-cycle as cells and both wrapping the two circles of the torus. 
Both cellular embeddings give, in fact, different evaluations, however only up to a constant 
involving powers of q (or A). In fact, these spin networks are contained in -^3, in the sense 
that reducing the graph of ^3 3 in the torus via Moussouris' algorithm leads to such diagrams. 
We will call the embedding of the tetrahedron in the torus with an embedded 3-cycle the 
toroidal Racah coefficient. 

There are of course (non-cellular) embeddings of a graph in surfaces with higher genus, 
however, it is not the graph containing the information about the topology of the surface but 
the surface itself. If we consider a non-cellular embedding in the torus of the complete graph 
on 4 vertices, i.e. the tetrahedron, and we "cut" the surface along the edge of the graph 
wrapping the circle of the torus, we will get a surface which is not homeomorphic to a disc 
and which contains the information about the topology of the torus. Thus, the graph in that 
configuration has no information about a non-trivial topology. 

Due to the classification of closed oriented surfaces we expect that the information ex- 
tracted from the torus is sufficient to extend Moussouris algorithm for the evaluation of 
planar spin networks to the non-planar case. We believe that by knowing the evaluation of 
the spin network corresponding to the torus we can use it to evaluate all spin networks with 
higher genus in terms of products of this evaluation. To evaluate these spin networks it would 
be necessary to arrange them such that it is possible to "cut" their components (using the 
generalized Wigner-Eckart theorem, cf. [28]) corresponding to each handle of the oriented 
surface and evaluate each torus separately, this would give hopefully a sum of products of 
toroidal symbols. 



'We mean by the topology of a graph, the topology of the surface in which the graph is embedded. 
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4.2 The Evaluation of Non-planar Spin Networks 

In this section we discuss Moussouris' Decomposition Theorem, give an improved version of 
it and present its algorithm for the evaluation of planar spin networks, which relates these 
objects to the Ponzano-Regge partition function. We then apply this algorithm to the graph 
K 3 3 in order to extract the information needed to extend the algorithm to non-planar spin 
networks, i.e. we give the explicit form of the toroidal phase factor for the g-deformed case, 
and discuss what needs to be done to achieve such a generalization. 



4.2.1 The Decomposition Theorem 

In [28] J. P. Moussouris proved a theorem which relates the spin networks with the Ponzano- 
Regge theory by reducing a recoupling graph 10 to a sum of products of Racah coefficients. 



This reduction, known as the Decomposition Theorem, gives an evaluation of the spin network 
only dependent on the labelling of the graph, as in Chapter [3] for a manifold with boundary. 

There are two versions of the mentioned theorem which we will present and analyze in this 
section in order to understand how the expansion of the algorithm for evaluating non-planar 
spin networks could be done. The first version of the theorem, called network version, is 
more general than the second version since it does not assume the spin network to be planar, 
however, it assumes implicitly the existence of an embedded cycle for the recoupling graph 
F to be reduced. This implies that the embedding of the graph in some surface has at least 
two 2-cells since a cycle induces a region homeomorphic to a disc by using only one side of 
each edge in the Rotation Scheme. 

Moussouris does mention the importance of the orientation of the vertices in the evaluation 
of the graph, pointing out that considering the orientation of the vertices results in so-called 
phase factors, which can be isolated as values of graphs with two vertices with the same 
orientation, [28] . However, in the proof of the first version of the theorem this consideration 
enters only in the first and second steps of the induction on the number of vertices V in F, 
disregarding the fact that the orientation of the vertices of a recoupling graph affects the 
embedding of it in a surface, which might be such that there is no embedded cycle at all. 
This would mean that the spin network cannot be reduced straightforward. We will discuss 
this case later. Moreover, in the proof it is also assumed implicitly that after reducing all 
embedded cycles the only diagram left is either a Racah coefficient or a toroidal phase factor 



(cf. Section 4.2.2); in the latter case we can call such a recoupling graph a toroidal spin 
network since the phase factor left at the end of the reduction contains the information of 
the graph being embedded in the torus 



11 



As seen in example 45 the appearance of an embedded cycle is not always the case and 
there exist spin networks which are irreducible if we only consider the operations described 
in |28j . thus, Moussouris' Decomposition Theorem is limited to planar and toroidal spin 
networks. Hence, it is necessary to rewrite the Decomposition Theorem in a more precise 



^Recall that a recoupling graph of a group G is a labelled 3-valent graph representing a contraction of 



tensors of G, cf. Sec. 2.3.2 In the following, the term "recoupling graph" will denote such a graph together 
with an orientation of its vertices. 

n The Racah coefficient with a toroidal phase factor has as its cellular embedding exactly the one discussed 
at the end of the previous section. 
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manner in order to account for the case where the spin network is toroidal, i.e. for the phase 
factors, which are especially important for the g-deformed case. 

We will now give both versions of the theorem and the proof of the network version 
following [28]. We modified the first version of the theorem to account for the discussion 
above. The second version is the special case where F is planar and it is proven by applying 
Schur's lemma and the Alexander moves to the graph-theoretic dual version of F, which 
gives a triangulation of the sphere. This dual version allows the connection with the Regge- 
Ponzano theory. 

Theorem 47. Decomposition Theorem: 

A recoupling graph F of a compact semisimple group G, which is at most toroidal, can 
always be evaluated as a sum of products of Racah coefficients of G and a toroidal phase 
factor. 

Proof. The proof is by induction on the number of vertices V in F and the size I of the 
smallest cycle. 

If V = 2, the recoupling graph is a toroidal phase factor or a theta-evaluation of a vertex. 
The case V = 3 is not possible. 

If V = 4, the recoupling graph is a (toroidal) Racah coefficient or two phases. 

If V > 4, we look for the smallest cycle in F and reduce it as follows, depending on the size 
I of it. A 2-cycle is reduced using Schur's identity [2. 13 on page 55 This results in a new graph 



containing V — 2 vertices. A 3-cycle is eliminated by producing a single Racah coefficient by 
the Wigner-Eckart theorem. Alternatively, one can regard the so-called "crossing identity" 
described below to reduce the 3-cycle to a 2-cycle and apply Schur's identity. The resulting 
graph contains V — 2 vertices. 

For the case I > 3 we have a cycle with / edges labelled by ji, J2, • • • ,ji- This reduces to 



a (/ — l)-cycle by the crossing identity derived from using 2.16 on page 58 on the edge, say, 
ji. This operation results in a Racah coefficient multiplied by a recoupling graph in which 
the edge ji is removed while a new "internal" edge x is introduced, coupling ji to and 
the other two edges, which were coupling to ji, are also coupled to x and to each other. This 



resulting product is summed over the new edge x as in the Recoupling Theorem 2.16 on 



page 58 The cycle is then reduced until 1 = 3. 

This process of vertex reduction is repeated until V = 4 giving as a result a product of 
Racah coefficients and a phase factor summed over all internal variables. □ 

For completeness we give the second version of the theorem above, 

Theorem 48. Planar version of the Decomposition Theorem: 

Let F be a planar recoupling graph and D(F) its dual relative to a particular embedding 
in the sphere. Let C(F) be a combinatorial 3-manifold produced by dissecting D(F) with 
internal edges xi,X2, ■ ■ ■ ,x p into tetrahedra T±, . . . , T q . Then, the evaluation of the recoupling 
graph is given by the amplitude 

xi,...,x p j=l k=l 

where [xj] is the loop-value of the edge Xj and the [Tj.] 's are the Racah coefficient associated 
with the tetrahedra T^. 
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The successive application of the Alexander moves, which correspond in the dual form 
to the elimination of a 3-cycle and the crossing identity, results in the introduction of suf- 
ficient internal edges to dissect the interior of D(F) into tetrahedra, giving a combinatorial 
3-manifold C(F) with D(F) as its boundary. This decomposition process is non-unique, 
however, the Biedenharn-Elliott identity and the orthogonality of the 6j-symbols ensures the 
equivalence of the decompositions, [28J . This is a special case of the procedure to obtain the 
invariant 12 described in Chapter [3j 



4.2.2 The Evaluation of the Toroidal Spin Network 

We will now apply the algorithm described in the above proof to the [4+4+10]- and [6+6+6]- 



type embeddings of ^33 on a torus, denoted by and K^°' respectively. This will be 

done in order to extract information for the evaluation of non-planar spin networks. 

In the case of the embedding K^ 1 ^ we may start by applying the crossing identity to the 
common edge of the 4-cycles and then eliminating the two resulting 3-cycles by extracting 
two Racah coefficients. The result is a sum over a single internal edge x of a product of three 
6j-symbols weighted by a factor of (—l) 2x [2x + 1]. These are, however, not all the factors 
since the diagram left encodes the information of the graph being embedded in a torus. This 
diagram, which we will call toroidal phase factor, can be represented in a torus as follows: 



-(3,3) 




If we "project" this diagram to the plane by connecting the loose ends of the edges m and 
I, once we have disregarded the frame of the above diagram, we get a theta-net with these 
edges crossing. In order to get a more familiar theta-net, which can then be set to have the 
value of 1, we need to "twist" the edge x. This is done by following operation on a verted 




/-^a+b-j^2[a(a+l)+b(b+l)-j(j+l)} 



2.7 



2a 



(4.3) 



The result of applying Moussouris algorithm and the above twisting rule is a sum of products 
of Racah coefficients as in the planar case, however, the non-planar nature of the graph is 
reflected in the "twist factor" given above, i.e. in the evaluation of the toroidal phase factor. 
Thus, we have 



[<3 1} ] = E A * 



J3 
J6 



J 4 
Jl 



k 
X 



m 
k 



J 5 

x 



3e 
I 



32 
x 



I 

33 



Jl 

m 



(_]\l+m— x j^2[l(l+l)+m(m+l)-x(x+l)] 

(4.4) 



12 Notice that in the amplitude given above the theta-net factors are missing. This is due to the fact that 
in [28] the spin networks are normalized such that the theta-nets are evaluated to one. 

13 Notice that here we are presenting the case of a vertex with an over-crossing, however, this operation is 
defined for an undercrossing as well. In this case we exchange A — > A , cf. Section 2.3 
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where A^ = (— l) 2x [2x + 1] is the loop-evaluation 2.12 on page 55 and A is the square root of 
the deformation parameter q introduced before, cf. Sec. 2.1.3 The squared brackets denote 
the evaluation of a graph in terms of Racah coefficients. 



The relation (4.4) looks similar to the 9j-symbol. However, considering the cases where 
A = ±1, we have an overall factor of (—\y+™>+ x which corresponds to one of the Racah 
coefficients having a vertex with the "wrong" orientation. This can be seen by expressing one 
of the 6j-symbols where the labels x,l,m form an admissible triple in terms of 3j-symbols and 
permuting the order of the labels in the corresponding 3j-symbol by the following relation, 

m, 

h h h \ — ( 32 ji h 
mi vri2 m3 / \ m,2 rni 7773 



_]\jl+J2+j3 



The resulting factor is exactly the one described in |28| p. 65], i.e. a tetrahedron with 
one of the vertices having an orientation so that two edges cross. In fact, the diagram left 
after applying the crossing identity and eliminating only one of the two 3-cycle gives such a 
tetrahedron. 

Consider now the evaluation [/Y^ 3 ^] . It is possible to reduce the [6 +6 +6] -type embedding 
to the [4 + 4 + 10]-type one by applying the algorithm on two edges of the hexagonal figure 



shown in example 43 which belong to the same "exterior" 6-cycle, for instance the edges (12) 
and (54). From this procedure we get 



{* 
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1 I 


/ 36 
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[ 777 
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36 J 


1 i 
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32 J 



(4.5) 



where the first 6j-symbol is the result of the crossing identity on the edge j$ = (54) and 
the second one is the result of the same ide ntity on the edge ji = (12), and the factor 
[idjg 1 (v , w) corresponds to the relation (4.4) with ji — > 777, j 2 — > I, J3 k, j 5 — > j 6 , j 6 — > 
j'2, m — > w, I — > v. 

If we compare [iYg^] with the 9j-symbol we may recognize the possibility to use the 
following relation between a 9j'-symbol (without twist factor) and 6j-symbols, as in |14j . 



3n 312 fJ, 

^2(2fX + l) I J21 322 323 
V I 331 332 333 



3n 3i2 li 

323 333 A 



\2A 



321 322 323 
312 A J 32 



331 332 333 

A 311 321 



(4.6) 

However, this relation does not account for the twist factor, hence, it is not possible to use 
straightforward. 

Claim 49. If we define the toroidal symbol 



311 312 313 
321 322 323 
331 332 333 



E 



A.,. 



3u 

332 
■ ■ ■ X 



321 
333 



331 
X 



312 
321 



322 

X 



332 
323 



313 
X 



323 

3n 



333 
312 



^_iy21+j32~X j^2[j 2 lU21 + l)+j32(j32 + l)-x(x+l)] 
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Then the identity corresponding to (4.6) is 



J 11 Jl2 V 
321 322 323 
J31 J32 J33 



Jll Jl2 fi 
323 333 A 



(_l) 2A (_l)i21+j32-A^2[j 2 l(i21+l)+i32(i32 + l)-A(A+l)] 



J A 



■ ■ X 



321 322 323 I I J31 J32 J33 
jl2 A J 32 J I A Jll j 2 l 



(4.7) 



where [2/x + 1] corresponds to the quantum integer defined in section 2.1.3 and equation 2.12 
|on page 55| 



Proof. The only term containing \i in the expansion of the l.h.s. in term of 6j-symbols is of 
the form 

' in ii2 a* 1 f in ji2 // 

J23 J33 X J 1 j 2 3 J33 A 



^[2x + l][2/i + l] 



Thus, the only term left is the one on the r.h.s. 



□ 



Remark 50. Notice that (4.7) only holds if the toroidal symbol has that exact form, i.e. [i must 



be in any counter-diagonal position. Labels in that position appear in the expansion (4.4) 
only in one 6j-symbol, thus, the orthogonality of the 6j'-symbols may be used straightforward. 
Moreover, it is possible to transpose the toroidal symbol since this only changes the ordering 
of the admissible triples in the 6j-symbols, i.e. it is possible to use the symmetry properties of 
the 6j-symbols to achieve a transposition of the toroidal symbol. In the regular case without 
twist factor, the 9j-symbols have some symmetries and this constraint does not appear. 
However, the symmetries of the above defined symbol, if any besides the transposition, are 
not clear at the moment. 

Even without having the symmetries needed it is possible to transform [i^g 1 ^] (v , w) in 
order to bring it in a form suitable for the use of (4.7) to achieve a further simplification of 



[.K'^g 3 ''] . Consider the following relation similar to the one given in |13^ 14 



J4 V Jq 

k I w 



riyH6-k-j2^2[l(l+l)+j 6 (j 6 +l)-k(k+l)-j 2 (j2+l)] 



33 m 32 

Thus, using 1 = (_1 )- 2 ( z + m + 1 >) f or a n v anc [ the relation 



m 


I 


V 


33 


k 


3\ 


h 


w 


3e 



E 

V 



[2v + 1] 



m v j 6 



m I v 
33 k j 4 
32 w j e 



^_iya+w+j5j^2[j 3 (j 3 +l)+w(w+l)-j 5 (j 5 + l)] x 



.4 



X 



/ 33 


k 


i}{ 




J5 





32 w j 6 
35 m 33 



14 The relation is given in the reference in a different form, namely, as a sum of products of three 6j-symbols 
and a factor similar to the twist factor described above. We used the proof for the case A = ±1 given in [T^] 
as a guide to reconstruct the relation in order to present it as a "symmetry" of the toroidal symbol. Notice 
that by using this relation six times, one obtains the original form of the symbol, thus, this transformation 
can be regarded as a symmetry. 
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we can simplify (4.5) further. 

Summarizing the discussion above we obtain the result that the [6 + 6 + 6]-type embedding 
of the (3, 3)-bipartite graph is a spin network with following evaluation 



x 



where A(l, j 6 , k, j 2 ] j 3 ) 



k je ji 1 f 33 m 32 1 f 34 35 I 
32 I w J \ j 6 w j 5 J 1 w k j 3 

... X (^ — l"j w ~^3-j5 j^2[w(w+l)-j s (j 3 +l)-j 5 (j 5 +l)] g-j 

G+i6+fe+i2)^'3(i3+i) y ^2p(z+i)+i 6 0'6+i)-fc(fc+i)-i2(j2+i)]_ 



Notice that the above relation is not exactly the toroidal symbol defined in (4.4), however 



it looks very similar and it could be argued that it is, in fact, a toroidal symbol with an 



under-crossing instead of an over-crossing, cf. Footnote 13 It is yet unclear why the result is 
different and further work on this would need to be done. The difference could be related to 
the fact that there is a certain arbitrariness when it comes to project the diagram embedded 
in the torus into the plane, hence, the need to "choose" which (and even how) edges will 
cross. This corresponds to choose the orientation of the surface in which the spin network is 
embedded. However, the general form of the symbol remains and we can observe that the 
topology of the surface in which the diagram is embedded is refelected in the evaluation of 
this spin network. 

Recall that we reduced the graph by choosing two common edges of the same embedded 
6-cycles. If we reduce the diagram by applying the crossing identity to two edges of the 
central hexagonal region in example [43] belonging to two different 6-cycles in the exterior 
of this hexagon, e.g. (14), (45), then the resulting reduction is given by a relation of the 
following form, 



[^ 3 3 3) ] 



35 

k 



36 rn II ji z 
x ji j \ m j 2 

\-z— w j^2[x(x+l)+z(z+l)— w(w+l)] 



3?> 

I 



which can be simplified using 

A w (-l) x+z - w A 2[x ( x+1)+; 

w 

. . . _ r^\k+l-y-m^2[k{k+l)+l(l+l)-y{y+l)-m(m+l)] 



H 35 




1 ) 


\ v 
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3i 


x y 




3i J 


\ 33 
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J m 
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w ] 


( m 
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X x 
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' 1 


-\ * 
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J m 
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w X j m 
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k ) 


X x 
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i sx z 


y 


w J 



m x k 



(4.9) 



y z i 

twice, first summing over w to get an expression that can be reduced further by the Biedenharn- 
Elliott identity on the internal edge x and the second time summing over y to obtain the 
following simplified expression 

H 1 35 1 | 33 h m X ( k ji j 6 1 ^^n+^-z^nUi+^+jsih+^-ziz+i)] 
m j 6 z J 1 / z jt J \ z j A j 3 J 1 



where A is a constant dependent on A similar to the one in (|4.8|). Hence, we have 

ji 33 k 

m 3) \ 



I 32 jl 

J5 rn j 6 



J A 
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Even if [^33] and [^33 1 look similar, we were not able to conclude that they are 
exactly the same; this is partly also due to the freedom in the choice of the orientation of 
the surface, which might have affected the results. We expect, however, that they are equal 
up to a sign and a factor involving the parameter A, as in the case of the complete graph on 
4 vertices embedded in the torus. We might be able to solve this ambiguity by defining the 
evaluation of the toroidal phase factor as a sum over both possible crossings rather than just 
a single twist factor, i.e. we would have a factor of A" 4 " 2 ' "' + A -2 ^^ instead. This is only a 
suggestion which will be verify in a paper coming soon. 

Finally, we consider the embedding of in the double torus. As mentioned before, 
this embedding has only one 2-cell, thus, it is not possible to reduce by means of Moussouris' 
algorithm. Hence, in order to decompose it, it would be necessary to change the orientation 
of a vertex by the "twisting" operation defined above. This would give an overall twist 
factor dependent on the edges involved. This operation is, however, highly arbitrary since, 
depending on the choice of the vertex to be twisted, one obtains either of the embeddings 
above or even the original embedding, thus, it is not a viable way to proceed. 

Nevertheless, since we were able to identify the toroidal phase factor with the handle 
of the torus and obtained (up to orientation of the surface) a symbol corresponding to this 
surface, one might ask if all spin networks embeddable in an orientable closed surface with 
genus > could be expressed as a sum of products of (quantum) 6j- and toroidal symbols, 
one for each handle. It is not hard to imagine the existence of graphs with such evaluation. At 
this point the embedding of the (3, 3)-bipartite graph in the double torus is of great interest 
since it might be the missing link needed to generalize the Decomposition Theorem for spin 
networks with genus > 1. We could use the inverse operations of the ones used in Moussouris' 
algorithm on this embedding in order to introduce enough vertices and edges such that the 
resulting graph has two components, one on each handle, which are at least 3-edge connected 
to each other. It would then be possible to separate the components using the generalized 
Wigner-Eckart theorem, |28j . This could help us to study the possibility of an evaluation of 
non-planar graphs as a sum of products of (quantum) 6j- and toroidal symbols. The results 
of these considerations are expected in the near future. 

Conclusion 

In this dissertation we were able to explore a broad scope of different topics involved in the 
description of combinatorial manifolds in terms of spin networks. We explored briefly the 
possible significance of these objects for a description of space in terms of abstract objects 
derived from the properties of the category of spin representations and their non-classical 
counterpart, the quantum group U q {s\-2). Each one of the fields presented here is of interest on 
its own, nevertheless, together they give a description of spin networks at very different levels. 
For instance, the diagrammatical language of these objects encoding algebraical notions, 
relations and operations can be analyzed in the setting of (topological) graph theory, as well 
as in the context of combinatorial manifolds. This point of view helped us to identify some 
key aspects of the structure of spin networks, such as non-planarity and the information 
encoded in the graphs representing these objects. 

From this, we were able to analyze the Decomposition Theorem and Moussouris' algorithm 
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involved in its proof in order to improve its statement which, as we noticed, was not clear 
enough. However, the generalization of the Decomposition Theorem for networks of higher 
genus is not completed. This is in part due to a generalization of Kuratowski's theorem, 
which needs to be considered in a thorough manner. It states the existence of a finite family 
of minimal forbidden subgraphs for each surface, i.e. graphs which are not embeddable in the 
given surface. This theorem might lower our expectations of being able to express a given 
graph in terms of toroidal symbols since we expect other spin networks to be non-toroidal. 
For instance, there are more than 800 minimal forbidden graphs known for the torus, [9]. 
Thus, we need to analyze the general case in order to determine if the evaluation of all spin 
networks with genus > 1 is expressable as a sum of products of quantum 6j- and toroidal 
symbols. We expect, however, no constraint regarding the form of the evaluation of these 
type of networks since we could use the generalized Wigner-Eckart-theorem to divide the 
network in its components representing the tori of the surface. 

The fact that the only graph necessary to study was is not surprising since it is 
the only 3-valent graph responsible for non-planarity and every graph of higher valence is 
expandable to a trivalent graph. However, what about trivalent graphs belonging to other 
minimal forbidden families? Again, the information used for extracting the factors needed 
in the evaluation is the only information contained in the network as a graph theoretical 
object. Thus, we do not expect a further complication due to these graphs. In any case we 
can be sure that the evaluation can be expressed, at least, in terms of g-6j-symbols and twist 
factors. 

We saw explicitly the importance of the orientation of the vertices for the evaluation 
of spin networks via Moussouris' algorithm. The introduction of the twist factor in the 
evaluation of the spin networks destroys or complicates many of the identities between 6j- 
symbols and, especially, 9j-symbols which have, as we saw, the same form as the toroidal 
symbols if we disregard the twist factor. Further study of this symbol is necessary, for 
instance its symmetries or whether there are other relations between them similar to the 
ones for 9j-symbols. 

Notice that the objects needed for a possible description of quantum gravity are not 
spin networks themselves but rather their 4-dimensional Lorenzian analog, called spin foams, 
which can be seen as the time evolution of the spin networks in the underlying space. The 
rich structure of these objects arising from the different perspectives gives a strong argument 
for their study in the context of quantum gravity. For instance, an indirect related theory 
called Causal Dynamical Triangulation (CDT) succeeded in constructing, as an infrared 
limit, the 4-dimensional Minkowski spacetime, [H El E]. On the other hand, one may ask 
whether it is possible to use the framework presented in this dissertation, or related ones, to 
study the description of the Standard Model in terms of similar objects called braided ribbon 
networks and the emergence of matter as topological excitations of a given quantum geometry, 
[T2T IT0"t ITT] , or even the emergence of locality and geometry itself, [22]. Furthermore, there 
is evidence that spin foam models could be related to gravity with a positive cosmological 
constant given by some relation involving the root of unity r of the parameter q of the 
quantum group, [T5] . 

The above list is not, in any way, exhaustive and it is probably excluding many other 
interesting aspects of topics related to spin networks, however, it is merely intended as a 
suggestion of further reading and as an example of the rich structure behind the concepts 
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described throughout the dissertation. 

Finally, we give a consideration related to the topics above. There is a similar theorem to 
Kuratowski's one for graphs embedded in three dimensional spaces. It states that there are 
seven distinct graphs, all containing K 3 3 , which are not embeddable in 3 dimensions without 
a link. However, the only networks considered in the structures described, for instance, 
in CDT are trivial embeddings of graphs in 3-dimensional spaces; trivial in the sense that 
there are no links to consider. It would be interesting to study whether this extra structure 
gives new features useful to describe physical concepts such as, for example, matter in a 
theory of quantum gravity. The author is conscious of the highly speculative nature of this 
consideration, however, he regards as important to raise humbly the issue (in a probably 
very naive way) of the possible necessity to consider more basic notions, than for instance 
geometry, to tackle the difficulties encounter in quantum gravity. 
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